Terminating a tenancy contract and claiming refund for failing to hand over property

I approached a broker from an agency to rent an office in Business Bay. So he informed us to pay 23000 and broker charges first, then they will provide us with the documents and key.

After the payment, the broker gave the key and tenancy contract and told me that the owner of the office will come with me to register the EJARI and gave me the contact number of the owner.

I checked with the owner, he said the previous tenant ran away so he has to unblock something, and he is trying to do. After 13 days still, he is trying to unblock something.

We didn't get the EJARI till now. Without EJARI, we cannot move to the new location and we cannot apply to Etisalat connection.

Can I ask for the payment back and cancel the contract they made for me?

And also, can I collect back the broker charges?

Do I need to move legally, and if so, where should I complain about this matter?

Thank you