> If they refuse to accept the responsibility that comes with owning the keys, which, basically comes down to helping the customer when they can authenticate him, they should not own the key at all.
Apple has a process to remove Activation Lock with proof of purchase documentation:
https://support.apple.com/en-us/HT201441
I don't know why the process failed for the OP.