「あいつら！恥を知るべきだ」って英語でなんて言うの？

ご質問ありがとうございます。 はい、複数形の場合は"shame on themで問題ありません。 他にもこのような場面で使える可能性があるフレーズには： "They will pay (for this)."＝「あいつらは代償を払うことになるだろう。」 "They will (eventually) get what they deserve."＝「（いつか）あいつらは償わなければいけなくなるだろう。」 ご参考に。