Pokemon Evolution across types
Yes, you can evolve.   Pokemon evolution doesn't depend on the type of either the basic or evolved pokemon.   What matters is that the name of the Pokemon listed as "evolves from" on the Stage 1 match exactly the name of the Basic Pokemon.    So, for example, your leaf/metal Wormadam state on the card "Evolves from Burmy".   Either can evolve from "Burmy", but neither could evolve from "Team Magma's Burmy" .