アプリケーションのインストールには、二つの形態があります。

「インストールした本人しか使えないが、読み書き可能」な Per User Install と、
「誰でも使えるが、書き込みはインストール時のみで、実行時は読み取り専用」な Per Machine Install です。

前者は、C:\Users\ユーザー名\～ などの個人別フォルダーが使われ、
後者は、C:\Program Files\～ などが使われることが多いです。

そして Program Files への書き込みは、インストール時にのみ行われ、
その後は、管理者であったとしても読み取り専用でのアクセスとなります。
（アプリケーションを「管理者として実行」モードで起動すれば、書き込みも可能ですが）


Windows に誰でログオンしていたとしてもアクセスできるようにしつつ、
データの編集も行いたいのであれば、Soft.exe は Program Files のままで良いですが、
データベースファイルだけは、「誰でもアクセス可能なフォルダー」を用意して、
そこに配置する必要があるでしょう。