Labour Cabinet Secretary (CS) Alfred Mutua announced the changes that will affect all employment agencies' registration and certificate renewal fees.