One of the biggest recruitment firms for the public sector will no longer be able to supply workers in Victoria, with potential ramifications for other states and territories.