last time a letter was sent to me recorded delivery, it was in fact delivered by a neighbour who'd found it lying in the gutter a quarter of a mile away.
Anyway, you'd be better off contacting the sender and asking him to send you a copy. There's nothing much the police can do or the mail people will do.