How do I download Remote.app on an iOS 6 only device?
Did you backup your phone to your computer? If so, you probably have the old version of the app in the Mobile Applications folder inside your iTunes folder. If you only backed up to iCloud I think you may be out of luck.