A Hallmark employee has been fired after she was caught on camera harassing a Spanish speaking shopper about being deported.