If a boulder blocks your way and you can't move it:
Obtain it from the Old Woman in the house north of the Pokémon Center in Solaceon Town (after beating the 6th Gym). Teach it to a Pokémon (Bibarel, Machop, Geodude, etc.) to push boulders.
Some boulders (e.g., in Mt. Coronet, Victory Road) only become movable after story triggers (defeating Team Galactic, earning specific badges). Progress the main plot.
Rarely, a specific item (e.g., Secret Key for Galactic HQ) is needed first. Check inventory and talk to nearby NPCs.
Save, restart game. If persistent, check for cartridge/digital corruption.
Persistence + the right HM = path cleared.