Potatoさん、こんにちは。

＞PowerBuilder 5.0.02-5.0.04のread50?.txtに以下の記述があります。
＞おそらくその記述があてはまると思います。
＞結局問題解決にはなりませんが。
＞
＞半角のカタカナはここでは、全角にして抜粋しています。
＞
＞WindowsNT4.0
＞------------
＞通常の方法では、PowerBuilder/InfoMakerのアンインストールは行えません。
＞インストールしたディレクトリからすべてのファイルを削除し、タスクバー
＞からフォルダ、ショートカットを削除(\\Winnt40\\profile\\ログイン名\\スタート
＞メニュー\\プログラム\\Powersoft 5.0 にあります)、レジストリから \"powerbuilder\"
＞をもつエントリを検索して削除し、コントロールパネルのシステムを実行し、
＞環境のユーザ環境変数から不必要なものを削除します。
＞

あ、みた事あります。　で、やった事もあります。
でも利用者全員にレジストリを手動でいじってくれというのもちょっと・・　
　利用者は開発者だったりするのですが、もしなにかあって端末がつかえなくなりでもしたら・・
っていう懸念から、避けられますね。

　って事で、恥ずかしくても　手動コピー＆ショートカット手動作成！