Pour la première phrase, si nous n’est pas un pronom de modestie ou de majesté, autrement dit si nous ne réfère pas à une mais à plusieurs personnes, le pluriel est la forme la plus attendue.
Cela dit, on peut peut-être accepter un singulier avec l’idée qu’il y aurait un chacun d’entre nous sous-entendu : (Chacun d’entre nous), nous avons le droit d’être triste(s). Mettez un adjectif au pluriel irrégulier, et voyez si ça vous choque ou pas : Nous avons le droit d’être originaux / original.

Pour la deuxième phrase, les deux accords sont possibles : (Source.)