UK recruiters working in Germany: Is a GmbH necessary?

My company currently doesn’t have a GmbH, yet we are looking to fill contract positions in Germany. We’ve noticed that many companies are hesitant to engage with UK-based firms for contractual agreements, forcing us to rely on payroll providers, which is quite frustrating.

So, is it essential to have a GmbH when recruiting in Germany?