Honestly, the beard thing has nothing to do with religion. Immigration officials, like all minimum wage dictators (and most people generally, unfortunately) still often have the mistaken impression that suit and tie = money, bearded and scruffy = poor. It is a whole other question why some of the worst paid people feel such a need to look down on others.