Call Apple. They have the ability to reissue purchases if they can verify them through your Apple ID -- although they exercise it rarely. It would help if this was an Applecare covered sudden and catastrophic failure and the repair was done by an Apple authorized centre.
Otherwise, did you ever wonder why iTMS says "You should back up your purchases" every time you buy something?