If my company is doing project within UAE but customer asked to invoice it to head office(i.e outside UAE) Should I need to add VAT in the invoice?

Yes Of course, If your are providing services within the VAT implemented country, you have to apply VAT on the invoice either it has been local company or international.