Facebook asked me to verify my identity with an old phone number I no longer have access to. I had verified my identity with that number a while ago and now FB wants me to verify my identity with that same number and wont let me change it.
Sorry to hear that! It's a tedious process, but here's a link you might find helpful. https://www.facebook.com/help/contact/login_approvals