If you are unable to provide ‘proof of address’ for a mailbox in the cloud, you can ‘Request Access’ from anyone who has already claimed that mailbox.