You can for example sing a contract with someone without notarizing it, but you need two witnesses for contract to be valid/accepted by the legal system.

I guess something like this would resolve the situation. Two persons to confirm your identity.