Hello, I was employed in a certain company under...

Hello, I was employed in a certain company under cancelled visa, apparently the company that employed me was suppose to make me a new visa and eventually promised to do so. Later months passed still working without visa, but only asking they kept promising to make me as soon as possible, now it's 6 months.. Now yesterday I asked about the visa and payment of my fines and they declined to make me visa, pay my salary since I have been working , they however declined to pay for my fines as the had promised too.... So of what step can I do to gain my justice given that I don't have valid documents to stay in Dubai yet they have wasted me alot ( I have all the recordings and any evidence that may help) thanks