There is this 1 € GmBH concept, where there is almost no paper work.
Here in Belgium there's the "starters-BVBA" which is the equivalent of the 1 euro GmbH. Yes, there's paperwork and some investment involved, but IMHO it's a myth that starting a company in Europe is a huge hassle.
Which isn't a real option; VOFs and CVs do not have the financial and legal separation of you and the company that a BV has.
I did it before with a Dutch partner, we just started a VOF together. Our plan was to turn it into a BV once revenue reached a certain point (it never did, so we didn't... it was a side hustle).