You can proceed for medical the very next day after their arrival. It must be done within 30 days of their landing in Doha. Once the medical gets completed you may go for the other steps and possibly be able get the RP within a couple of weeks.