Steps
- Check that you have the S.S. Ticket from Bill
- Go into the house just north of the Cerulean Gym, the one that was robbed
- Take the hole in the wall
- Continue south past the Day Care to the underground path
- Follow the underground path to Vermilion City
The small tree needs Cut, but you will not need it yet. You get the HM later, once you board the ship.