Assuming one is a permanent resident of an EU state other than Netherlands (e.g. Czech Republic), what documents are needed for them to work in Netherlands? The Dutch Immigration and Naturalisation Service mentions that:
If you have been granted the status of long-term resident-EC in another EU Member state, and you wish to move to the Netherlands, you will be exempt from the mvv requirement. You or your sponsor can then apply for a residence permit directly upon arrival in the Netherlands. Your sponsor can also submit the application while you are not yet in the Netherlands. You will have to choose a purpose of stay and meet the conditions accordingly.
However it isn't clear if an EU resident can start working in Netherlands without any additional documents and then apply for a residency if deciding to stay for more than three months.
An equivalent Czech law mentions that it's possible to work without a visa if the person in question has been a permanent resident of the EU for more than 1 year. Unfortunately I don't know enough Dutch to dig up the equivalent Netherlands law.