最近歯が痛いので、歯医者に行きたいと思います
海外での診療も日本で保険が効くぶんには帰国時に申請して自己負担以上の分が支払われると聞きました。
実際に申請された方がいましたらどのような手順だったのか教えていただけないでしょうか。

自治体のHPに手順載ってますよ。
私はemailで問い合わせたりもしました。

実際に経験はありませんが、上の方の言われるように、ウェブページに方法がのっていたと思います。申請用の用紙もダウンロードできた記憶があります。

ただ先生に書類を書いてもらうなどの際に何か料金が発生する可能性が高いです。

また払い戻される金額は「日本で同じ治療をした際に、日本でかかる金額」が基準で、その７割が払い戻されることになるので、たとえこちらで高価な治療でも払い戻される金額は微々たるものの可能性もありますので（書類を書いてもらう手数料を考えると下手するとゼロになる可能性もあります）自分の治療が日本でどれくらいの金額がかかるものなのか、調べてみた方がいいと思います。

上の方に追加で。。
カナダで行ってる治療は、日本で現在まだ行われてなかったりやり方が違ったり、
日本のやり方で計算されるため減点されていき、ほぼ返ってこないと聞きました。

実際された方からのレスがないようですので、古い話を。

トロントで確か$150位の治療(詰め物が取れた物の詰め直し)を受け
2年以内に申請、が自分で出来なかったので実家の母に行ってもらいました。

必要な書類を提出するだけで難しくはありませんし
行った歯医者も日本語の出来る、と言うのを売りにしているだけあって
その為の書類もすぐに作ってくれました。
英語表記だったので自分で訳注を付けた記憶があります。

ただ、実際に振り込まれたのは\3000ほどで、ないよりはマシ、な感じでしたね。
母は専業主婦で時間がありましたので特に何かが無駄になった感じはなかったですが
たったそれだけー?!と思いました。
母は時給\3000だったよ！って喜んでましたが(笑)

年明け帰国時に手続きしました。帰国前に役所に問い合わせをし、必要書類をEメールで送ってもらいそれを歯科医に記入してもらいました。特に手数料は発生しませんした。
こちらでの治療費は$4000程かかりましたが、日本で支払われたのは確かに5万円？くらいだった気がします…
まずは国民健康保険を支払いしている市区町村に問い合わせし、手続き方々をお尋ねすることをお勧めします。

こちらの治療法は日本だと保険の対象外だったりしますからね。
こちらの金額の7割が返ってくるって言う皮算用はしない方が良いと思います。