Help! Recovering Lost Legendary Edition Content

Alright, so when Reach was being preordered and stuff, I got the Legendary Edition (and I have the statue and stuff to prove it).

A while later, I sold my 360 and all the games with it. Recently, I purchased a new 360 and another copy of Reach, but I lost all of my Legendary edition perks (those being the flaming helmet and exlclusive Elite costume).

How do I go about reinstalling the lost content?