The Victorian government will cover the cost of secondary teaching degrees for students from next year, hoping to entice more graduates to ease a shortage of teachers in government schools.