Do I have to pay tax for supplies of goods and services that were paid for before UAE VAT came into effect?

If the supply of goods and services takes place on or after January 1, 2018, you have to collect and remit VAT for the transaction, irrespective of the date of payment for the supply.