Facebook already requires verifying your ID in some cases, it's absolutely feasible for them to do it online.

If it's not feasible, I can see an argument that large enough companies should be required to provide in person support options.

Facebook defintely has enough money to facilitate this.

There's a lot of online-only banks who have figured this out. Do video auth, outsource it to the postal service, ...