either you redownload it, reinstall it and you're done or you redownload it, de-authorize the copy that was stolen, and authorize your new copy. either way, i guess this means you should print out your serial numbers and keep them somewhere else.

upgrade a store-bought online: yes.