Without the CD-key/manual/etc there is no way to waive the $10 fee. We require these items as proof.
If you purchased the game online from Blizzard, you can try contacting your regional Blizzard support office for further assistance with this matter.
Blizzard Technical Support
Mon-Fri, 8am-8pm Pacific
Forum Bus Driver
How's My Driving? https://www.surveymk.com/s.aspx?sm=yZxK8Lyw84iacur73za3Tw_3d_3d <----This is my survey link