If you purchased Lightroom 5 as an upgrade from Lightroom 3, you need that LR3 serial number, but you also need a Lightroom 5 serial number. If you registered your copy of Lightroom with Adobe, you can get that serial number from your Adobe account. Or, it should be on the box. Or, hopefully you have it written down somewhere.
I had a chat with Adobe support and everything is recovered.