あまり知られていません（私は昨日知りました）が、登記情報提供サービスでは領収書の発行が可能です。

登記情報提供サービスのマイページから月別明細または当日明細をクリック。

今月の領収書を出そうとすると領収書出力画面の表示は、前月以前が対象となります。というアラートが表示されるので

利用年月を2012年10月（過去三ヶ月までしか遡れません）に指定し、検索ボタンを押して次へ。

10月分の利用明細が表示されるので必要な方は印刷ボタンを。

領収書出力ボタンを押すと、民事法務協会からの領収書が表示されます。ブラウザにあるプリントボタンを押すか、Controlキーを押しながらPボタンでプリンターが起動するはずです。