Bonjour,
Vous pouvez effectivement changer de notaire.
Vous pouvez peut être commencer par alerter la chambre départementale des notaires du retard pris...
Pour information, les cridon répondent en moyenne sous une semaine... Au demeurant, il est toujours possible de les interroger par téléphone (à l'initiative de votre notaire).
Enfin, il faudrait savoir si votre demi-frère avait une descendance... Quand à la demi-soeur : pas de droit dans la succession puisque non reconnue par votre père.