Gehe mal auf die Telefon-App, dann auf Kontakte, rechts oben die drei Punkte, dann Papierkorb und schau nach ob sie da sind, wenn ja, kannst Du wiederherstellen, wenn nicht, hast Du sie vermutlich endgültig gelöscht und dann sind sie weg
Sollten die hier genannten Tipps nicht ausreichen probiere diese App mal. Schau einfach was es findet, Telefonnummer bin ich mir nicht zu 100 % sicher ob es da jetzt klappt bei Dir . Es würde darauf ankommen, wo diese gespeichert wäre.