Well, if your in Anchorhead, that's your problem. The NPC starport (as opposed to one owned by a faction or player which is what it sounds like) is located at the city at (5,9) - as per the icon on the planet map. Head there, and try again.

By the way, its not an NPC you are looking for - once inside the starport, you need to make your way upstairs (directly ahead 2 rooms, up then left 2 rooms) to the docking bay. Then in Actions there should be an option for starflight or something. Choose your destination, and BAM! you're off.

By the way the odds of being Force Sensitive (FS) is extremely low... so don't anticipate being a Jedi, there are other aspects to this game, being FS is simply a lucky perk.

To become tested, join a faction, in many cases you have to wait MONTHS before you can be tested simply because people would abuse force testing, another option is to have a friend who is FS to help you, thus making friends in the combine can assist you in that regard.

To get off Naboo, join a faction and allow them to pick you up or... option 2) Head to Theed South East (5,8) and take the NPC transport off the planet.