Two men have been arrested over an alleged $1.4 million building maintenance fraud scheme against a state education department.