I'm in a similar situation to you. Last time I tried to verify my identity, two of the companies refused to do so because I don't have a full driving license, only provisional; and the other two didn't require a driving license but refused to accept that I exist, naturally without telling me what I should do about it.

The concerning part was what happened when I tried to cancel the process. The companies told me that they would delete all the data I had submitted to them, but when I tried again a year later, I was invited to resume my application, and all my data was still in their systems!

[edit] Just tried to go through the process again to see if anything has changed. I picked Royal Mail as an identity provider but was unable to finish because I had to upload a scan of a phone contract, which I don't have since I use pay as you go! Bloody waste of time!