Does anyone know what the Penguins of Madagascar's theme colours is? ou if there isn't any, your best guess at what they should be.

I'd say along the lines of Orange, yellow, and blue. Like the logo. Maybe black and white because they're penguins. Whatever Suits – Avocats sur Mesure your need best. :)