これ見ててちょっと考えたのですが、
・レンタルサーバにMySQLを利用
・MySQLのデータ操作は、レンタルサーバ側にプログラム（PHP、Perlなど）を配置
・レンタルサーバと各店舗のアクセスはHTTPによってアクセス、データはXMLなどでやりとり
・レンタルサーバと各店舗アクセスするソフトはVBにて作成、このVBにて、XML形式データを作成などする
っていうほうがよいのかなぁと。
問題は、VBだけの知識じゃなく、PHPなど、サーバ側で動かすソフトの知識、XMLに関する知識などが必要になってしまうこと、ですけど。