> If you can file all of the taxes and other legally required paperwork yourself, you can be set up in a week or two.

Is realistic in the Netherlands to try and fulfill all formal paperwork requirements?

In my native Belgian city, outsourcing that be from ~3k€ excluding VAT/year for the very simplest CIT liable structure. That's excluding 409.3€ corporate social security contribution and 148€ provincial tax. That makes for about 300€ ex. VAT before you can start to earn anything at all. Unless you can fulfill all accounting yourself.