Notaries already exist. The proof that they are not a good solution to this problem is that they're not currently being used to solve it. All the companies doing hokey things like asking people to take a picture of themselves holding their ID and so forth could just start asking them to find a notary instead. AFAIK none of them do and I'm not clear on why you're thinking they would or should.