Labour complaint against the employer for deducting visa change fees

I have just been hired last April with unlimited contract and 6 months probation. I have a question about visa and processing costs.

After signing the job offer, they asked me about my attested documents and my passport, so I gave the original for the processing. Then I started working on May 3.

Today May 31, I have received my employment visa and expecting to receive my first salary. However, our accounts told me that there would be AED 559 deduction due to Visa Status Change (Which I believe that employer should be the one covering the fee).

In addition to this, I have also paid AED 210 for the translation of my papers. Until now, all original documents are with my employer. I plan to resign if he insists on the deduction.

Questions:

1. Is it legal to charge me 559 for visa status change and 210 for translation?

2. Should I take my original documents from him?

3. If we have an understanding and we cannot agree, can I not continue the employment? I am still under 6 months probation period.