I think there are two separate things to check here: 1) can you get a transit visa for Saudi without an RP? 2) Can you get a visa on arrival in Dubai. I think the answer to the 2nd q is easy - but good luck with finding a reliable answer to the first. My advice - wait till you both have your RPs before you try this...