No, he states he doesn't have the receipt when he bought the new laptop from an outside reseller on Amazon. According to Apple, he has to show his ID, his receipt in person at an Apple store.
It seems to me that's very encouraging. To my knowledge, Amazon retains invoices forever. That implies he should be able to examine his Amazon order history and come up with an invoice that would placate Apple. Presenting Apple with it and a bill of sale showing a "chain of custody" linking that legitimate purchase to your gift ought to be sufficient. The bill of sale should include his name and yours, and the Mac's serial number: Find the serial number of your Apple product - Apple Support.
Even if I were to get it, they said they won't help me.
I disagree with that. What else could Apple expect, other than an original invoice and as many bills of sale as required to demonstrate legitimate transfer of ownership? Sure, it would be nice if he complied with What to do before you sell, give away, or trade in your Mac, which would have avoided all this, but everybody makes mistakes. I can't speak for Apple but it seems to me if you present them with all that evidence, they should at least consider your request to unlock it.
All you can do is ask though.
John, just a thought-could I have accidentally locked it by accident or activated the lost device? P
Perhaps, but you would have encountered a dialog similar to the following:

Then, if you clicked Lock, another dialog will appear. Depending on the model Mac it may ask you for a six digit numeric passcode or (if you did not log into iCloud with your Apple ID) it may ask you for the Apple ID associated with that Mac:


It's unlikely you would have done those things inadvertently.
The Firmware Password, if one had been set, may intervene even before encountering a challenge for that numeric code. All you can do is try passwords you or he may have set.
I'd start by trying some really bad passwords: https://bad.pw
(Sorry, but it sounds as though you needed some comic relief)