Once you have command of a ship, you will spend much time travelling between planets. To go to another planet, first command Droole (the red guy) to 'lay in a course'. He will ask for coordinates; look up your destination in the list below and enter the corresponding 5-digit code.
Commodore LXIV - 01015
Galgularis - 71552
Gingivitis - 81100
Kiz Urazgubi - 20011
Klorox II - 90210
Lukazuk II - 91001
Monostadt VII - 54671
Peeyu - 92767
The Spacebar - 69869
Spittoonie - 44091
Thrakus - 53284
There is one 'secret' destination whose coordinates have NOT been included in this list. This location, as well as the coordinates to get there, can be found in-game as part of a puzzle; they will not be duplicated here.
Gir Draxon was right...this CP scheme is rather buttheaded. :)