Yes they can change job but new employer will have to give them new LMIA supported job offer and they will require new LMIA to proceed.