No rights are absolute.  Freedom of speech is not.  Neither are religious traditions.  
fyi:  Nowhere in the Koran does it stipulate face coverings for women.  It simply says women should dress modestly.  In fact this practice predates Islam.
So sorry, we have a right to know whom we are dealing with.  And if I can't identify you, then I don't have to serve you.