You cannot apply for a Dubai residency visa, until and unless you have your employment visa issued to you. This means that if you have got a job offer, then you will have yo apply for an employment visa for which you will need a work permit to be submitted.