Asia, I'm dutch myself and just a normal working guy, and I've worked with polish people on the country.. I know people and could always arrange a normal job for you, even a place to stay.
But if you contact any agency yourself it's probably better. They can provide you with a legal and cheap place to stay, probably a bungalow for as long as you have a working permit.
Have you tried AB or Mondial for instance? They are official and reliable when it comes to work in Holland.
It's mostly work in agriculture, you know farmwork, carrots, flowers, vegetables etc. so the expected pay can be up to 5 to 6 euro an hour, no tax included, so I don't know exactly what's left after you payed tax. I've been working for AB for 10 months and am just a worker so don't ask me about tax constructions for foreign workers..
But the polish I've worked with said it was big money for them so I guess you'll have to take their word for it.
This is the link:
http://www.abnoordholland.nl
I know you can't read it. Just note the adress and phone number and or email under ''contact'' (I worked at Middenmeer, they have a lot of work in this region.) they take polish people in service, all perfectly legal and they are a pretty easy going and cooperative agency so they might help you if you send them an email or call them. (my advice is email, phone might be expensive.)
And I know most polish women are very decent, these other bastards don't, so don't waste your time on these idiots alright?
Nie ma za co!