UK recruiters looking to hire in Germany: Is a GmbH necessary?

My company doesn’t have a GmbH and we’re currently seeking to fill contract positions in Germany.

We’ve encountered numerous companies that are hesitant to engage with UK businesses on a contractual basis, forcing us to rely on payroll providers, which is quite frustrating.

So, is establishing a GmbH a must when recruiting in Germany?