Choix d'un Notaire

Bonjour,
Mon père, que je n'ai pas vu ni entendu depuis 36 ans, est décédé le 11 juillet dernier, et étant sa seule héritière directe, j'ai été contacté pour les détails d'enterrement.
Il habitait depuis 40 ans avec sa compagne, avec qui il ne s'est jamais marié, ni pacsé. Quand j'ai rencontré sa compagne, elle était au bord des larmes, me disant qu'elle n'avait plus rien, et que moi tout.
Mon père avait une maison, et quelques autres biens.
Je me suis adressée à son notaire (dans le 24) pour qu'elle puisse régler la succession. Depuis 3 jours, j'ai appris que sa compagne avait déposé chez le notaire un testament olographique où mon père léguait tout à sa compagne et me déhéritait ( chose que je peux comprendre) par contre, le notaire m'a dit que cela était impossible et que de ce fait j'héritais de la moitié de tous les biens de mon père.
Ma question est la suivante :
Est-il possible que le notaire soit de "mèche" avec la compagne de mon père dans l'apparition soudaine d'un testament?
Est-il possible de changer de notaire après avoir transmis ses coordonnées à tous les organismes?
Je sais que je pose des questions peut-être stupides mais j'avoue être un peu paumée dans cette histoire. Je ne peux dire que j'ai du chagrin, mais j'ai du mal à accepter le mensonge de la part de la compagne de mon père.
Merci de vos réponses.