Can the withholding of money from salary be considered theft?

It would still be more advisable to apply to the labor disputes court, as contacting the police will not solve your problem and will not return your money.