I would have thought you could give them an IME number and they could re-asign your activation code to that device (not the stolen or lost IME)..

I transfered my TomTom liesence from a nokia e61 to a nokia e51 and they were very helpful about it (but thats TomTom not Sygic)