What happens if you skip a gym in Pokemon Fire Red?

Well, the phrase that he is given you is the one you get after the battle... Chances are, you can no longer get the badge. The best way of doing this would be transferring your pokemon to another game and train them there (like a DS game or something...) Or you can bring it back and redo the story line with those same ones.