What can I do about my union giving away my job?

Read your union contract, read them again, then reread them a third time. Look if they violated anything that any reasonable person would see. If you can find something, get an employment attorney and bring it to him.