I spoke to my friend and it seems he had to leave Qatar albeit temporarily before his new employer could apply for a new business visa, in the event, he left Doha for Germany (had a short vacation and returned on a tourist Visa purchased at the airport and during his first few weeks the new employer had by that time offered him his business Visa.