Can my boss deduct pay from my check or decrease pay without telling me?

Call you state's department of labor and ask for the wage standards division (it might be called something else, but the area that deals with employment law). If what you said is accurate, he cannot charge you the amount. You can file a claim and get the money back, but it won't be right away.