A new directive in the Navy says sailors who need shaving waivers for more than one year face involuntary separation.