The province says changes are coming to the pay cheques of more than two million Albertans on July 1.