Word order can be pretty flexible in Latin, so I wouldn't worry too much about that. The veritas semper part is right on. Lemme check the change part. I think I'd go with veritas semper mutat. Mutabilis is an adjective. You might could go with semper mutabilis est veritas or even veritas semper mutabilis est. I could run it past some folks I know who are more conversant with Latin or someone else here might add some helpful comments.