ライセンス認証の方法はソフトウェアによって異なります。
ソフトウェアベンダーのサポートに問い合わせるのが確実です。
アドビの例
ライセンス認証の解除とは、使用中のコンピュータ上で既に行ったライセンス認証を無効にし、別のコンピュータ上でのライセンス認証を可能にすることです。ライセンス認証の解除が完了すると、認証前の状態に戻るため、そのコンピュータでは製品を使用することができなくなります。再び製品を使用するためには、再度ライセンス認証をし直す必要があります。
※ライセンス認証を転送するには、インターネット接続が必要です。
http://www.adobe.com/jp/support/kb/cs/7/cs_7845_ja-jp.html
アクティベーション等のライセンス認証の仕組みを組み込んでいないソフトウェアの場合は、
普通にアンインストールしてから新しいPCにインストールし直せば問題ありません。
厳密に言うとアンインストール、つまり元のコンピュータから削除しなければならないわけですが、おっしゃるようにネット環境のないところでやっても意味はありません。ソフトウエアにもよりますが、ネット環境でアンインストールをしたことを知らせなければならないソフトウエアもあります。
ただ、通常は同時に複数台では使えないと言うことですので、新しいコンピュータに入れて使って問題ないと思います。同じシリアル番号等のソフトウエアが同時に立ち上げられないと言うことが物理的にネット認証等で無理になっていることがほとんどだと思います。