They can fire you for lying about a criminal record. Call your union rep or the Labour Relations dept. in your local government about the wages. They may be able to refuse to pay for work done based on fraudulent information.
Absolutely not. The only thing they can do is terminate you if that clause was on the application. Have you joined AA yet? When and if you do, I suggest you get to know Jesus Christ as your Higher Power. Amen,