Can I recover the VAT that I’ve paid on input costs for my law firm?

Yes, any UAE VAT registered law firm can claim input tax credit for the VAT paid on input costs.