Sorry about your computer.
Was your backup copy stolen as well?
If not, then just use it to put everything on the new computer. This is one of the many reasons it is important to always maintain a backup.
You only get one download.
You can try contacting itunes and asking for an exception, but they are under no obligation to allow it.
http://www.apple.com/support/itunes