Katsute Mahou Shoujo to Aku wa Tekitai Shiteita

"This is the first, and probably final, loose hostile relation."
The Day To Day Life of Magical Girl and The Right Hand-Man of an Evil Empire.

Note: This manga is discontinued, since the mangaka passed away.