i have lost mine once in the very beginning i purchased it. Dissapeared on a gig in Brasil.
I got my licenses replaced for free. Best thing to do is going to explain things by phone.
They do not like this kind of situations at all, and you will get a very serious warning.
But for replacing licenses they need at least the info to shoot your previous dongle down if it ever goes online, so if you did not have registered it properly, your licenses are lost in my opinion.
But i am not shure this is a valid method for every country.
loosing a dongle is technically loosing your software.
but loosing a customer is never a good thing for them too, so lets hope you get it solved.
for the other replies: once you go trough this kind of stuff, you will probably for ever be aware of the importance of a dongle. It is like you carkey. What do you do when you loose those. So it is just a getting used to, and i did not loose it ever again, even when i am aware that on gigs all kinds of guys are walking around transporting gear on and off the stage and dropping it somewhere.... my laptop will never leave me again no more, certainly not on a stage.
after a while you also see the advantage of that "key". You just need that to have your licensed situation on any other computer. Installs are not your problem. (more or less, since custom programs are allways to be transported)
That ability is very nice in terms of workflow.
Cubase 7.5.x, vienna ensemble pro 5,
Master:laptop Clevo, W170, i7 2760Qm, 16 gig, 2xSSD samsung 840pro/evo, +touch screen
Slave: desktop: Titanus, Q8440, 8 gig, 2x WD HDD + SSD
Sound: Motu Ultralite MKIII (usb)
control: Synergy, novation zero SL
vsti: Steinberg, East West, Vienna, Native Instruments, and a lot of others