You bothYour partner should apply for the residence permit, as a familypartner of EU/Switzerland citizen.
As I know, partners, no matter what nationality, will get a permit that allows working in the Netherlands. I even don't know if the Netherlands has a permit without working permission.