学歴経験不問な職場なんて堕ちてきた人間の掃き溜めなので、人格者なんて居ないということ。
刑務所の囚人がクズばかりなのは当たり前というのと同じ。
落ちれば落ちるほど酷くなるでしょう。
そこに身を置くなら郷に入っては郷に従って自分もクズの流儀に従わなければならない。

マトモな環境に身を置くためには学歴と資格を手に入れるしかないのでしょう。
もしくはコネですね。親類縁者や友人に頭を下げ紹介してもらい顔に泥を塗らないように頑張るかですね。

コミュ障だから仕方ないではなく、それも勉強して訓練して対人スキルを習得しなければならなかった。
営業職でなくとも社会も会社も人で成り立っているのだから。
言葉遣いや駆け引きに付け届けなど。昼飯や飲みや遊びに自分から誘うなど。

どっちにしろ正社員じゃなくバイトならしがみつく必要はないので、新人のせいで環境が悪化したのならさっさと就職活動して転職してしまえばよかった。
佐川急便からクロネコヤマトでも郵便局でも。
土地柄もあるからガラの悪い大阪から地方に行くのもありだったかも。