Alur...

per creare una rubrica dinamica, hai bisogno come minimo di database o file di testo. Altrimenti puoi creare una rubrica tramite l'array, ma con dei dati già precentemente inseriti e non dinamici.
Ma se il compito riguarda principlamente le due funzioni, allora non dovresti avere problemi!


1)Crei l'array delle 3 variabili inserendo tot dati, quanti nomi ti pare.

2)Per il controllo del nome sulla rubrica, fai un ciclo foreach per scorrere ogni singolo dato nell'array(foreach è creato apposta per gli array), e all'interno delle { } del foreach un controllo if
per determinare se la variabile di quel ciclo è uguale alla variabile post del nome da cercare. Ovviamente se il controllo risulta vero fari altre due {} dove all'interno ci stampi la variabile in questione.

3)La funzione stampa agenda, la fai come hai detto, cioè con un ciclo foreach() ke stampa ad una ad una le variabili
Codice PHP:
$variabilie[$i] 

spero di essere stato chiaro, e soprattutto di aver ragione in quel ke dico