Ik neem aan dat die persoon die woning helemaal zelf huurt? Dus dat het niet een medebewoner is toegang geeft?

Natuurlijk heeft het uitzendbureau hier helemaal geen recht toe en al helemaal niet buiten afwezigheid van die persoon.  En dan hebben ze op normale tijden alleen nog maar recht op toegang als ze iets moeten reparerenof zo, na het maken van een afspraak.

De meest simpele oplossing is bij de bouwmarkt een ander cilinder voor het slot kopen en dat installeren. Oude cilinder wel bewaren zodat dat later teruggeplaatst kan worden.

Is het geen cilinderslot, dan even puzzelen welk slot sterk op het huidige lijkt en dat plaatsen.

Dit antwoord was dus makkelijk te vinden, ik kreeg deze linkmet veel info https://www.noordzeeadvocaten.nl/mag-mijn-huurbaas-zomaar-mijn-kamer-of-woning-betreden/

Dankje!
We gaan ermee aan de slag!

De woning wordt verhuurd aan het uitzendburo.
Het uitzendburo verhuurt de woning of een kamer? weer aan een Poolse werknemer.
Dit is geen gewone woningverhuur, maar een speciale constructie. 
Kijk in het huurcontract wat de afspraak is.

Wat doet die Poolse man voor werk dat ze zijn spullen doorzoeken?

In feite is hier sprake van huisvredebreuk en dat is een strafbaar feit. 
Dat geldt ook voor kamerbewoning. Uitzendbureaumedwerkers hebben hoe dan ook helemaal niets in een gehuurde woning te maken en zo dat wel contractueel geregeld zou zijn is ook dat buiten wettelijk.
Het vervelende in deze is dat er een afhankelijkheidsrelatie is met het uitzendbureau (hetgeen overigens ook de vraag op roept of de huurvoorwaarden wel voldoen aan wet en regelgiving v.w.b. de hoogte van de huur etc.
Het lijkt mij uitermate zinvol om, ondanks de afhakleijkheid advies te vragen bij de politie die dan mogelijkop anonieme basis het uitzendbureau kunnen benaderen met o.a. als reden dat zij meerdere klachten hebben gehad. Zie ook: wetboek van strafrecht art 138