会社には、職場のさまざまなルールを定めた「就業規則」があり、従業員には就業規則を守る義務があります。就業規則に違反した場合、その社員は戒告(かいこく)(職務上の義務違反などについて厳しく注意すること)、減給、出勤停止、解雇などの「懲戒処分」を受けることになります。つまり、就業規則に「社内恋愛禁止」という項目があるなら、それに違反した社員が何らかの処分を受けるのは仕方のないことなのです。残念ですが、減給されることになっても文句は言えません。
ほかにも社内恋愛をしている人がいる、ということですが、会社側の管理職の人などはそのことを知っているのでしょうか?　知らない場合は、当然ですがその人たちを処分することはできません。つまり、結果的に「バレなければいい」ということになるわけです。
ただし、給料全額よこせさん以外の人に関しては、会社側が社内恋愛を知りつつ黙認している、となれば話は別。会社側が従業員を処分する際、その理由や処分の内容は、すべての社員に対して平等に当てはまるものでなければなりません。これを「平等取扱いの原則」といいます。ほかの人の社内恋愛は許されているのに、給料全額よこせさんだけは許されなかった、という場合は「平等取扱いの原則に反する」ということを理由に、会社側に抗議する余地があるでしょう。
また「これまでは許してきたけど、これからはダメだ!」ということで、給料全額よこせさんが、処分される社員の第1号になる、というケースの場合でも、減給は行き過ぎ。まずは戒告程度でおさめるのが正当でしょう。