The federal government warns that colleges failing to comply with the regulations may lose certification to enrol foreign students.