Just to share my personal experience; I had to cancel my UAE residence before they accepted to stamp my Qatar RP on my passport. it was such a dead end that I had to DHL my passport back to Dubai and have a friend take care of the cancellation for me. Mind you, we're talking about 2 working visas here.