これって、完全に労働基準違反なのでは？

アルバイトは、パートで保障されている社会保険（雇用保険）等の社会的な保障が何もないので、そのあたりのリスクがあると思います。
また、社会保険も国保に加入して自分で払わないといけません。
（払う払わないは個人の問題ですので別ですが）
ですから、一概に給与の差でどちらが良いとも言えないのではないでしょうか。

今回の件で他者から見ても明らかにおかしいのは、

> しかも、税金対策で実在しない人の名前、いわゆる「架空の名前」を使って、給料をもらっているのです。

という点です。
労働基準監督署は、どうしても個人に直接被害があるようなケース（残業代未払い等）で、直接訴えのある案件（個人名を公開するケース）や、不正額が大きい案件を優先する傾向にあるので、
動くか動かないかは別にして、今回のケースは時間がかかると思います。
また、投稿内容から（稼動分未払い等の）貴殿に直接被害があるわけではないようですので、あまり気にされない方がいいような気もします。

確かに会社がやっていることは労働基準法違反だと思いますし、我慢できない部分もあると思いますが、現在の日本の中小企業や、ベンチャーで法令順守しているケースは、不景気もあって稀だと思いますし、今回のケースで労働基準監督署が動いたとして、犯人探しみたいなことになって職を失う場合がもしあれば、割に合わない気もします。

この辺りを考慮して、一度感情を抜きにして考えて、
それでもどうしても我慢できない場合は、社内（本社）の権限のある部署へ直談判するか、関わらずに退職して職自体を変えるとかしか無いと思います。

雇用保険加入は「週２０時間以上勤務」、健康保険、厚生年金加入は「週３０時間以上」となります。全員この基準に入っていますか？
本人が名前を出す事を了承し、且つ本人に不利益状態があるなら、労基署は直ぐに動きます。
そうでなければ、内容の重い物から順次対応になっていると思います。
本文内容からは「私ら手取り少ないのが頭にくる」位の不満の捌け口と感じられますので、官庁が直ぐに動く事は期待できません。

社会保険が何なのかわからないと正確な回答はできないと
思います
社会保険といった場合には広義には労働保険も入ります
未加入なのは、労災、雇用保険、健保、年金のどれを
さしているのかが投稿内容ではわかりません
それと何を問題にされているのかが文面だけですと
はっきりしない(受け取り方が何通りかできる)ため
問題点が何なのかを明確にされたほうが回答しやすい
と思います
それと、給湯室にも投稿されいるようですが
ダブル投稿は回答者の方も困るため、一本化されたほうが
良いと思います

> しかも、税金対策で実在しない人の名前、いわゆる「架空の名前」を使って、給料をもらっているのです。

こちらを税務署に通報したら調査が入りそうですね。
その結果社内のコンプラ意識が高まれば他の問題点も正される可能性が出てくるのではないでしょうか。