永久帰国を考えているのですが、日本で家を購入したいと思っています。
まずは何からすればいいのですか？また、どうやって住民票の取ればいいのですか？(住民票はどこの
住所を使えばいいのですか？)
すでにカナダ国籍を保持しているのですが、どのようなプロセスを踏んだらいいか
情報をお待ちしています。

カナダ国籍なら日本滞在はビジタービザですから、そこから始めないと。
日本の移民局でビザのステイサスを変更/延長して下さい。

既に日本国籍を失っているんだから「永久帰国」では無いというツッコミをしとこ

喪失届けを提出せず、日本国旅券の期限もあるのだったら、
そのまま帰国。
喪失届けを提出し日本の国籍を喪失しているのなら、日本で帰化申請。

領事館で相談に乗ってくれますよ。

家の購入、一括払いなら大丈夫と思いますが
いくら元日本人とは言え観光ビザの外国人に分割や信用取引で売ってくれる所は無いと思いますよ。

ローンは組みにくいんでは？

＞住民票の取ればいいのですか？(住民票はどこの
住所を使えばいいのですか？)

ホテルの住所でも住民票が作れます。
ですがあくまでも日本国旅券で入国した場合です。
数年前から外国人も住民票が作れるようになったんですよ。
ですが日本人のそれとは違うようです。
調べてみてください。