They might just simply do without until they can replace them with other house elves, or Muggleborn servants they can house in the department permanently, for instance.

If they're as paranoid as I think they are, they'd be fairly reticent to allow in personnel without clearance.