Hertz, the world’s largest car rental firm, is to open its first Middle East corporate office in Dubai as part of a new regional investment programme.