UTR not received but asked to pay national insurance contributions?

NI is administerred by the DWP, self assessment by HMRC. There is co-operation. I suggest you phone the contact centre to check what is happening.