Can you use the Backup Soldier card on a Gemini monster?

Yes. Backup Soldier can be equipped to Gemini monsters. Gemini monsters are treated as normal monsters while face-down. Backup Soldier can be equipped to them then, and its effect will apply until the monster's effect is activated to change it to an effect monster.