when you mine with removing 3 troop on a planet, this planet is no longer yours? so you cannot recruit on it next turn? right? you must land again on...recruit and then mining again.
Yes. You can only recruit on planets that you currently occupy with at least one troop, colony, city, or research facility.