Many celebrities got their first jobs working in McDonald’s and the chain is using them in television spots to recruit new workers.