UK Construction Company.
Director is resident in Malta
If a salary is voted, presumably not taxable or NIable in the UK?
Depends where he does the work
... for which he is being paid. If it is in the UK, it is taxable in the UK.
The residency rules dictate where the director is taxed. If he/she is in the UK more than 90 nights then he is liable to UK tax.