It is my understanding that you can get an RP without a police clearance but only for one year. During that year you could get your clearance from your home country and renew your RP at that time. Check with your new sponsor to see if that can be done.