As far as i know ,If Qatar RP visa was not stamped on your passport then no problem ,you can enter the country and process your Qatar RP with new employer.Also your old visa is already expired so the company in Qatar can issue a new work visa.
Please also check with your company HR before to be safer side.