Résultat de l’histoire de la langue, le mot travaux a acquis un sens spécifique ne correspondant pas directement au pluriel de travail, mot employé presque exclusivement au singulier. Le pluriel travails existe de son côté comme archaïsme ou terme technique rare. Vous pouvez lire les remarques de l’Académie française à ce sujet.
On accorde donc les adjectifs en conséquence : Les propriétaires refusaient tous travaux. Tous (les) travaux non  agréés seront refusés.