Could you not just restore the old MSDB database to a dev/test/staging server somewhere and script out the jobs from there to import into your production server?

I think this is the quickest way if you can't just restore over the new production instance.