Use the construction menu (F7) and select planet shipyards. This will bring up all planets with shipyards. (Be sure to deselect the other options.)
When you have 500 planets this filtering is essential to prevent madness.
Edit:
Oh yeah! Welcome to the forums and the best game around
