Hi
Your son should contact us by webchat or phone via
Income Tax: general enquiries
to confirm the update of his new name on his PAYE record.
He should then wait to receive his new passport, before setting up Government Gateway ID using this passport as confirmation of his new name.
Thank you