I heard that some GCC countries do not issue a visa unless your Qatar visa is cancelled. Means you exit Qatar in proper way. Your new employer should be able to tell you.