As you are not able to verify your identity, you will need to complete the form here:
Request for Certificate of Residence in the UK
It will take a little longer to process.
A possible reason that we have been unable to verify your identity, is that we have incorrect information on your records. You will need to write to HMRC, BX9 1AS, verifying your correct information such as date of birth.