ウチでは全員にメールアドレスがあります　またほとんどの社員がパソコンを持っています
パソコンがない社員は１台で２名が共用しています
一応、総務部門からの通達メールの最後には「パソコンのない人にも伝えること」を入れています
　そういう場合は印刷して本人に渡しているようです

それよりも問題は　管理職への通知ですが場合によっては部下にも伝えないといけないのが、伝わらないというケースです。今の私の上司がそれです。　そんなときは（たいていは他の職場から伝わってくるので知っていますが）「へぇ　そうなんですか　知りませんでした　知らなかったのでやってありません」と意地悪く答えています。

私の会社は小売業で、パソコンは、さばかんこさんの環境と同じです。
15年前から、サイボウズOFFICEを導入しました。各自手すきの合間にチェックしています。確認しましたとボタンを押すだけなので、確認するだけなら、数分ですみますので負荷もありませんでした。
操作も体感でできるので、パソコン操作が苦手な方もすぐに使えます。
また、クラウド版にしてからは、スマホでも見れるので通勤時間帯でチェックできると好評です。
文書や画像も共有できるので、ディスプレイや発送したDMなども紹介できて、便利ですよ。
もう手放せないツールですね。

スマホでチェックのできるのは良さそうですね。業務時間中にスマホを見るという姿をお客様に見せるわけにはいかないので、お客様から見えない場所で！という制限付きになってしまいますが、それでもお昼休憩中などで自分のスマホで見られるようになるのは社員にとって大きいかもしれません。

PCを全ての利用者に配布しているので、直接的な回答になりませんが、

個人スマホを業務で利用させる場合、
通信費用および機器費用について、問題になることもあるので注意が必要です。
（セキュリティうんぬんは社内ポリシーによるので、考慮せず）

個人スマホは運用が難しそうですよね。BYODを取り入れているところは一体どういう運用で回しているのかとても気になりますね。

うちは上長もしくは業務課担当者が該当社員へ伝えています。
朝礼時間を活用したり、直接個人に口頭で伝えていますね。
ちょっと趣旨と違いますが営業職はビジネスチャット（貸与携帯）を利用していますので、お客さんからの伝言メモ伝達が社外で確認できますので、情報伝達がスムーズで便利です。