How do I handle religious dress in a uniform policy?

Start from the position that you will accommodate it unless there is a genuine safety reason not to. Branded headscarves and longer-length tunics are widely available and cost no more.