How do you get to victory road on Pokemon heart and gold?

It depends on the region.

In Kanto, it is a tunnel situalted on Route 23.

In Hoenn, it is located in Ever Grande City.

In Sinnoh, it is located north of Route 223, and is considered a landmark of it's own.

In Unova, it is located northeast of Route 10.