A South Carolina man allegedly caught on surveillance video stealing lottery tickets from a gas station during a job interview is now facing charges.