The subject "government" is singular, so the verb should be "was" (singular form). The possessive pronoun "its" correctly refers back to the singular noun "government" and indicates ownership of the workers being recruited.

Thus, the sentence should read: "The government which was recruiting its workers suddenly stopped doing so."