The country's labor shortage has led companies to ease up on various aspects, such as hair and nail polish color, to secure enough part-timers.