Whether or not your union can deduct increased dues from your pay check without your permission depends upon what your contract with your union states. I suggest that you carefully read your contract with your union that is in place in that its express language will state what it can do or not do regarding your pay checks since it will answer your question.