On n’accorde pas les verbes, on les conjugue. Et on les conjugue selon leur sujet :
— La liste des travaux qui ont été jugés nécessaires…
— La liste des travaux qui a été établie…
Commencez donc par identifier le sujet du verbe, c’est-à-dire l’antécédent du pronom « qui ».

Quand vous aurez fait cela, montrez la fin de la phrase. Je pense que c’est la conjugaison de la proposition principale qui vous pose un problème.
— L’ensemble des travaux qui sont nécessaires coûtera un million / coûteront un million ?
Si un groupe nominal introduit par « l’ensemble des » peut parfois (rarement) être considéré comme un pluriel, une relative déterminative complétant le nom fait que le noyau du groupe nominal est obligatoirement le mot « ensemble », masculin singulier, comme si on avait utilisé un déterminant démonstratif (l’ensemble des choses qui, cet ensemble, singulier). Un ensemble de choses définies par une relative déterminative est un sujet singulier.
— L’ensemble des travaux qui sont nécessaires coûtera un million.
Si vous préférez le pluriel parce que pour vous, « l’ensemble des travaux », cela signifie « tous les travaux », alors écrivez « tous les travaux ».
J’imagine que vous avez mélangé deux problèmes, celui du sujet de la principale et celui de l’antécédent de la relative. Il est généralement normal que la principale soit conjuguée au singulier selon le mot « ensemble », et la relative au pluriel selon le complément du mot « ensemble ».