Currently I'm preparing my Visa to Qatar, in the course of getting it I've been asked by the HR if I have residency permit in other Gulf countries, and if so I should cancel it prior to getting the Qatar residency permit.

Please call the consulate of Qatar and make sure.