「なんか、職場で疎外感を感じるなぁ」と漠然とした人間関係の不安・悩みがあるのですが、解消法は「自分からもっと話しかけていく」しかないでしょうか？

「気にしない」です。 気にしない事が人間関係において最善策です。 こっちが不安なのは相手にはわかりません。 向こうが疎外してるのかそう感じてしまうのも質問者さんが思っているのも相手にはわかりません。 不安に思うだけ損ですよ。 親とかなにイライラしてるの？って全然そんなことないのに言われたことありませんか？ 私はたまにあるのですが、一緒に暮らす親だって表情を読み取るのを間違えたりするのに他人なんて分かるわけないんですよ。 だから、質問者さんは気にしない、そう感じても他人やしどうでもいいわ〜って思っていた方が楽ですよ。 それでもどうしても関わりたいとかでしたら、適当なお菓子買って渡して話しのきっかけ作ったり、 その人たちが嫌いな人(上司とか)に適当な理由つけて私もやつのこと嫌いですって仲間意識持たせるの効果的です。 嫌いな奴が一緒の人の結束力ってか仲間意識めちゃ強いですから。