In the FAQ, it says a Miracle Potion to any color (except Hydrus) avaible for that pet´s species, while a Miracle Potion II changes just its species. So, I was wondering, is the change random or you get to choose it?

You get to choose.

Hmm, interesting.... Thanks for answering :)