So, my religion calls for my toes to always be exposed, never covered. Can I sue an employer for not allowing me to wear flip flops on the job?
Yes.
Even if you work in a machine shop.
Wait till the Pastafarians show up.