NHSMail is now provided as an instance of O365 which each Organsization can administer their users creating accounts transfering accounts in and out of their organisation etc.
Each organisation has a nominated Primary Local Administrator (who has user delete capabilities) alongside one or more Local Administrators.
NHSMail Admin Document