牧です。

>そこで、以下の手法を考えたのですが、どれが実用可能なのか、

本部と店舗の間で、どれくらいレベルのデータ同期が要求されるかによると思います。
1日1回の同期といったレベルでよければ、スナップショット・レプリケーションや
バックアップデータを使った同期というレベルでもよいと思いますが、
数分間隔で同期というような要件であれば、トランザクショナル・レプリケーション
等で 実現できるのではないでしょうか？
# 本部と店舗の間の回線の見直しもしたほうがよいと思います。

>また、他に良い方法があるかをお教え頂きたいのです。
>
>１．レプリケーション機能を使用する
>２．店舗から差分バックアップを本部に送信し、
>    本部でデータベースのリストアを行う。
>３．店舗からトランザクションログを本部に送信し、
>    本部でトランザクションログを元にリカバリを行う。

これですが、MSDEではサポートされていない機能だったと思いますが、
ログシッピングという機能が SQL Serverにはあります。
もちろん、自力で、トランザクション・ログ・ファイルを転送するという
方法も可能です。
後、トランザクショナル・レプリケーションも 同じような実装です。

>４．プログラムからトレースデータをテキストファイルに書き出し、
>    そのテキストファイルを圧縮後、本部に送信し、順次実行する。

回線の細さと、店舗の数を考慮すると、差分バックアップで、1日1回 同期処理を
バッチで実行というような構成が 無難なのではないでしょうか？

=================================================
             牧　嘉登(Yoshito Maki)
         E-mail : who@sub.example.jp
=================================================