Where do you get the running shoes for Pokemon firered?

You can't get running shoes in Pokemon FireRed. The ability to run in that game is a built-in feature.

The running shoes you might be thinking of were introduced in Pokemon Gold and Silver. In those games, you could obtain the "Running Shoes" item which allowed you to run.