If your company is closed on Saturday, this can turn into a mess. I think the exit permit cant be issued if you are out of the country. It is valid only for one week. Therefore, the only way out is arrive 3rd enter Doha, apply for exit and exit Doha.

It is dooable if there is time. I would suggest talk to your HR guys and tell them about the situation.