A man accused of snatching a woman's wig off her head in a viral video has been fired by his employer, a New York City law firm, per a statement posted to the company's website on Tuesday.