引出物を郵送するのは失礼ですか？

失礼ではありません。

引き出物のアナウンスについては一人暮らしの方だけは別途メールでも電話でも（多分若い友人世代だと思うので）連絡して、わけは別に話さずに「引き出物は郵送の予定なんだけど配達指定はどうしたら都合がいい？」と事前に聞いてはどうでしょうか？
自宅にあまりいない人ならば営業所留め置きという方法もあります。

ちなみにヤマト運輸が一番いいと思います。
郵便局が使うなかでは正直悪いです。
理由としては配達時間の指定がヤマトが細かく設定されていて、郵便局は時間帯が長いのでヤマトのほうが配達を待たなくていいこと。
それから私は何度か引っ越しをしていて営業所の違うヤマトも経験していますけどヤマトはだいたいドライバーに連絡がつながりやすく、再配達とかもスムーズ。
営業所も結構あちこちあって留め置きにも便利です。
配達がなかなかできないときは何度も電話をくれます。
これが郵便局だと「できなかった」で終わりでこっちが不在票に気づかないとたとえ食品とかかれている品物でもほったらかしなんですよね。

話が戻りますが当日のアナウンス方法は席次表の中に紙はやめたほうがいいです。
間違えなく紙だけ落とす人がでてきます。
席札と一緒にがいいです。
できれば、問い合わせ番号とか営業所とかも書かれているほうがいいと思います。そして○月○日の○時ごろに○○に届く予定です。
と書いてあるといいですね。

＞邪魔にならない程度の小さな紙袋を、当日受付の際に席次表と一緒に渡すようにする。
紙袋の案はいいと思うのですけど、席次と一緒にでは式の間とか邪魔かもしれない。
からの袋をもらう違和感もあります。

お開きまでは不要だと思うので、花を持ち返る人がいたらスタッフに渡してもらうようにしたほうがいいんじゃないでしょうか。
もともとそういうことって式場ではたいていやっていますよ。
あとはお見送りのときにもスタッフについてもらって、「よろしければこちらをお使いになられますか？」とプチギフトの後に配るようにしていれば必要な人はもらうし、そうじゃない人は（男性とか）ポケットにいれて帰るでしょう。
男性は特にプチギフト程度ならポケットに入れて帰るし、花は持ち帰らない人が多いので袋はいらないと思うんですよね。
袋についてはスタッフに菓子折りでも渡してお願いするほうがいいような気がします。

今の引き出物にはそういう物もあるんですね。
荷物にならないし、良いと思います

自分の披露宴のとき、遠方ゲストへの引出物を郵送しました。
観光を兼ねて来てくれた親戚・友人がほとんどだったので、
荷物が減ることはすごく好評でした。
皆さんに事前に話をしておいたので、手持ちじゃない！と怒る方はいませんでしたよ。

ただ、１人暮らしの友人等のなかには、配送業者との都合が合わず、
式から２週間近く経って受け取った方もいました。
引出物のみなら、多少時間がかかっても品質に問題はありませんが、
引き菓子は比較的消費期限が短いですので、
そのあたりは考慮された方がいいかな、と思います。
(自分は、引き菓子のみ当日お渡ししました。)

また、郵送の場合、きちんと相手方に届いたかを自分で確認できませんので、
お願いする業者さんが配送状況確認のフォローまでやってくれるか、
確認しておいた方がいいですよ^^

出席者も楽で便利だと思います（荷物がすくなるので）。

以前出た式で、総重量７キロの物をもらった時には途中で捨てようかと思いました（式場から自宅まで電車乗り継ぎで２時間くらい）、
途中、大きい郵便局によって、自分宛てに郵送しましたけど。

中身は鍋と食器セット（鍋は鉄製、食器は陶器で８人分くらいのセットこれで４キロ以上）+アルファ（中身忘れた、確か花嫁の実家で作っている陶器だったような記憶が…花瓶だったかな）。