Именно, в трудовую инспекцию и обращайтесь, а 4000 оклад - это ниже мрот (он 4330 руб.), Доказывать ничего не надо, они придут проверку устроят, это будет встряской для руководства, чтоб поостереглись, и наверняка, косяков выявят кучу.