I don't think you can wear a Yamaka. Maybe you meant yarmulke.

If the wearing of the hijab did not cause a burden or undue hardship upon the employer, then the woman could ask for a accommodation on religious reasonings.

It sounds like the discharge was illegal. She should contact the EEOC if she wishes to take action for the discharge.