he needs to go out from qatar for sure,bcoz they can not process the visa until he go out of the country(expired). are you sure there's no penalty for overstaying? Be careful there are companies who just make's false promises. they should have process the visa long time ago.