A new native bee species with a dog-like "snout" has been discovered in Perth bushland though Curtin-led research that sheds new light on our most important pollinators.