Clearly, NHS staff don't know how everything works.
When I registered to a GP when I came here, they just asked me to fill up a form and that's it. They didn't even ask me for any identification, that's probably because they know Keith who was with me that time. When I called to register to a NHS dentist, the one who answered my call told me I need to have a NI number before I register. But when I called them again to register, they didn't ask me anything other than my name and phone number so they can call me when it's time for my appointment, which she said would take about 3 months.