Have you tried just activating them again on a new computer? I'm pretty sure NI doesn't require proof of deactivation before activating it again elsewhere.
To deactivate it on the offline PC you should just be able to open the NI License manager, go to the Local Licenses section, and click on the activated license to get the option to deactivate it.
