Google the official Muv-luv wiki. We are filled with inspiration. Download the sprites from the site and change them in the game. We change the color of an ordinary monster to red. So much for the new game+.
This is the first step, and then you know yourself.
I'd do it myself, but I'm too stupid for that. I've been trying to figure it out. Honestly. It didn't work.