If the Rebel player successfully uses the Build Alliance mission card on a planet with Imperial loyalty (or subjugation) AND Imperial troops but no Rebel troops isn't the planet then subjugated by the Empire as a result of the presence of the Imperial troops?

yep.

Yes. They keep the rebel loyalty of course though as subjugation and loyalty are completely different game mechanics.