Неправомерное удержание из компенсации за разницу между фактической и среднемесячной оплатой - куда обратиться?

Абсолютно незаконно. Обратитесь с жалобой в прокуратуру.

Согласно ст. 45 ГПК РФ, ст. 35, ст 10 ФЗ «О Прокуратуре РФ» прокурор обращается в суд за защитой прав и интересов, при нарушении социальных прав и свобод,трудовых прав, жилищных прав, для защиты семьи,материнства, отцовства и детства.