Lethbridge Polytechnic says it must lay off five per cent of staff and cut multiple programs in response to federal policy changes to international students.