Mega bosses are random spawns and there's pretty much guaranteed to be one in each biome including Mushroom Island. It's only a matter of time before one spawns, else you can buy something called a Keystone from other players that when used, will give you the Mega Band used for Z-Crystals and Mega Evolutions.