Under most circumstances it would be illegal to fire someone for getting their hair cut off. However in this case she has a responsibility to maintain a certain appearance towards the clientell of the restaurant. and the owner has the right to dictate that appearance.
Think of Hooters without the boobs.