Innanzitutto la dichiarazione

typedef Pagina Rubrica[26];

non ha molto senso ...

Dovresti chiarirne il senso ...

In secondo luogo, se il puntatore ai dati e' "globale" allora la funzione potrebbe essere del tipo

char *FindTelefono(char *CognomeNome)

P.S. La struct puo' essere tranquillamente senza nome ... ovvero "anonima" ...