you don't need your own ship, but I do think you at least need the quest that sends you to Dromund Kaas to get to the space station (not sure about that). from there you just take the shuttle to the other starting planet... so to answer the OP, yes you can!

gotta do it for every character....