The company runs more than 500 restaurants across the country and is working to hire thousands of workers in the coming days.