Web7,858 questions and answers about zaxby's hiring process. How does an ex employee get rehired back at zaxby's Webafter submitting your zaxby’s job application, remaining engaged and proactive is essential. Here are some steps to follow up and ensure you stay on the. Most zaxbys restaurants are independently owned and operated by third party franchisees under license agreements with zaxbys spe franchisor llc.