Paul est quelqu’un qui ne croit pas en lui. ==> au moins c’est clair et logique.
Les personnes qui ne croient pas en elles.==>il y a homogénéité de genre entre « personnes » et « elles »
Paul est une personne qui ne croit pas en lui ==>j’avoue que cela choque un peu mais c’est peut-être un accord logique (syllepse). En tout cas, avec « elle » ça me choquerait beaucoup plus. En cas de doute, mettez une autre tournure (quelqu’un).