Yes, just like planets, and "not really". However, the effect on your influence on another empire's planets will be enhanced the closer they are to that empire's planets. They can also be placed inside another empire's zone of influence (if they haven't taken some action to preclude your doing so), but some consequences COULD occur (such as war or other dire reactions by that empire).