ご質問ありがとうございます。
はい、複数形の場合は"shame on themで問題ありません。
他にもこのような場面で使える可能性があるフレーズには：
"They will pay (for this)."＝「あいつらは代償を払うことになるだろう。」
"They will (eventually) get what they deserve."＝「（いつか）あいつらは償わなければいけなくなるだろう。」
ご参考に。
Shame on them!
「あいつら！恥を知るべきだ」は英語で "Shame on them!" と言えます。
Shame on them は「彼らは恥を知るべきだ」という意味です。「Shame on you」が面と向かって使われる場合に対し、"them"を使うことで第三者に対して非難を表現できます。
アメリカ合衆国 
