hi,
dont worry about dubai visa issue, in some case the empolyer dont have visa in their qota, may they are try to get visa approvel from labour,, in this case it will take time,, if ur new employer having approved visa for ur country then it will take 3-4day maximun,,,
Best luck