Bonsoir

Je trouve la discussion à propose de la seconde phrase (Les solutions qu’on a cru(es) impossibles à résoudre) intéressante.
Je partage l’opinion selon laquelle « les solutions » ou « les difficultés » est le COD, car il me semble que l’on pourrait dire  « on a cru que les difficultés étaient impossibles à résoudre » et dans ce cas, le COD étant repris par « que » et placé avant « cru », il y a accord et l’on doit écrire « crues ».

Par contre, effectivement pour la première phrase, « les vagues d’immigration » sont le COD de »accuser » : « on a cru bon accuser les vagues d’immigration » et cru est invariable.

Cordialement