He may have grown up in suburban Melbourne but after Barry Humphries became a global megastar, royals, politicians and pop stars couldn’t get enough of him (or Dame Edna)