>>95880859
>What could get a government to create a combat maid corps?
Not a government but you reminded me of Arpeggio of blue steel.

To give some contact to pic:
The man is an ex-Mad scientist who now care for a girl created only to create a weapon, which she already finished and is now considered a risk.

The story also has 70,000tons terminator-boat MAID, but that's something else.