We speak with 10 bearded queens of Europe, gathering performers from London, Berlin, Madrid and beyond