It really depends on your Pokemon. If they've decided they don't want to evolve, you're out of luck.

[[It's a rather blunt way of putting things but Page has never been one to mince words, particularly when it comes to important information. The sight of the Violet Inn's rooms was what drew her to this girl and her message; she'd never stayed there herself (can't justify the expense, and besides; she's used to camping out in what some would consider less-than-civilized conditions) but she did have a wander through when she first arrived and was contemplating the place. Anything involving Violet City is a good thing, in her eyes.]]

It could just be a matter of trying to discern what it is about evolution that's putting her off, presuming she's reached the appropriate level for it. As for the Gym...well, I wouldn't mind some advice myself, so I'm afraid I can't help you there.