そうゆうサービスはわかりませんが、一案として、分割や文字やスタンプできるアプリで作るのはどーでしょうか？それをプリントした方が楽だと思いますよ。

写真のデータ自体を分割したものにして、印刷後にハサミかなにかで切るのがいいと思います。

パソコンがあるなら、単純に4枚の写真をくっつけて1つのファイルにして、それをプリントアウトするのが良いと思います。画像コピペして編集できるものなら、別に特殊なアプリケーションとか必要ないと思いますよ。