Workers in construction and other sectors throughout Melbourne who need to be on site must have a permit or risk hefty fines as the state has entered Stage 4 COVID restrictions.