You must let your employee appeal against their dismissal even if they have not provided evidence they can continue to work in the UK