"They need a lot of staff."
Translation:De behöver mycket personal.
Yes. Personal is uncountable in this sentence, thus requiring mycket rather than många.
It can however be used as a countable if you really want or need to, but that's primarily something you have to know if working in human resources management or something like that. :p