お返しって…？

No.1です。

お返しは挙式後でもいいと思います。早くても構いませんが、お返しはできる限り皆さんまとめて発送するのがベターかと思います。
私の経験ですが、挙式までにいただいた方のリストをきちっと作成しておいて、挙式直後に一斉に届けられるようにいたしました。バラバラと送るよりまとめて送ったほうがミスも少なくなりますし、お忙しい時期ですから、細かい手間はできる限り省いて滞りなく済ませることをお勧めします。
どうでもいい事かもしれませんが、カタログギフトもカタログ会社によって良し悪しがあります。無難なのは老舗デパートのカタログギフトだといただいて嬉しいものですよ。お年を召した方にも失礼がありませんから。半返し（25,000円程度）ですと高額なほうですから、カタログギフトとはいえ老舗ブランドの食器など記念になるものもありますし、シーツや毛布などの日用品もあります。お時間ありましたら、デパートでカタログ見てみるといいですよ。

ANo.2です。
もう、引越しは住んだのですよね。なら、すぐに対応してもかまわないと思います。そして、式の後にはがきを一枚送るといいのではないでしょうか。
ところで、その方を紹介してくれた知人にはお祝い（金額は言う必要ないと思います）を頂いたことを伝えていますか。念のため伝えておいたほうがいいと思いますよ。お幸せに。

御結婚おめでとうございます。

半返しはしておくべきかと思います。
関係ない話かも知れませんが。
私には友人同士で、結婚式には2万円包むという約束になってたグループがある（大学時代からのグループなもので）のですが、結婚式がなくても2万円包みました（まあ、実際にはしてない人もいるみたいですが）。
そういうことが何回かあったのですが、そのうち一回だけは手紙が一枚来て、他には何もお返しがありませんでした。（あとは何かしら届きました）まあ、それはそれなのかも知れませんが、他の方からはお返しが届くわけで、あまりいい気がしません。そのグループの一人に話すと、そいつからだけは自分のところにも届いていない。知らないんだろうねと。
このことがきっかけで中が悪くなるとか、よくしてあげなければ良かったと思うことはありませんが、やはりnamu-namuさんからだけ何もないというのはいい気持ちがしないと思います。
御両親に相談して適当なものを探してみてはいかがでしょうか。

こんにちわ。
ご結婚おめでとうございます。

20,000～25,000円のカタログをお返しにするのが無難かと思います。
私も海外で挙式し、披露宴（披露宴は親族のみでしたので）に来られない方からいただいたお祝いはすべてカタログギフトで半返しにしました。
凝ったことを考えるよりもきちんと半返しが失礼ないかと思います。
もし、何か気持ちを込めたいのであれば、直接お渡しに行くか、お手紙を添えるのが良いと思います。