People are always looking for the Faction Recruiters on Naboo.
The Rebel Recruiter is in Moenia right outside the Starport at 4825 -4696
The Imperial Recruiter is in about the middle of Theed at -5431 -4168 just outside a tent.
It turns out the Weapons Facility on Naboo which is a POI can be Rebel or Imperial, depending on if players clear it and switch the factional control. (I fixed the other post.) A few days ago it was Rebel controlled. Today, Imperial forces have it.
You can always check the Newsnet Terminals in any Starport to see how the Galactic Civil War is playing out on that planet.
For an overview of the faction war:
A good guide to Rebel Missions throughout the Galaxy: