Tax numbers have no bearing at all on your right to work. If you work legally in the UK for a while then you get a national insurance number but if you then leave and your work visa expires, your national insurance number remains as an identifier.