日本語の「お」とか「ご」の付け方が未だにわからず・・・

社会人になって何年目でしょうかね。
間違っても「若手」とか「新人」と呼ばれる年齢でもなくなってきている今日この頃。恥ずかしながら未だに敬語や丁寧語を使おうとするとおかしな日本語になりがちで、どうしたものかと頭を悩ましているわけなのだけれども・・・・

今日新宿三丁目駅のBEAMS行こうと思ってね。地下鉄新宿三丁目駅の伊勢丹から地上に出ようと思ったらこんなものを・・・

入り口に「お」ってつけるものなんすか。一瞬「えっ！？」って思っちゃったんだけど。
でもよく「お出口はあちらです」って聞くよなぁ。

と思って色々検索をかけた(※１)ところ、
やはり同じような疑問を持った方がいらっしゃったようで。
おなじく「お入り口」について書かれた記事がいくつかでてきたんだけれども。

これが正しい日本語なのかどうかは未だ解らず・・・
何で調べるのが一番良いんだろうか。

———
（※１）8/23追記：「検索をかける」っていうのもおかしくね？というご指摘をいただき、なるほど、と。普通に「検索をする」で良いですね、これは。あぁ、母国語すらまともに使えていないのだね。もっと本を読もう。