$query = 'select * from rubrica where nome like "'. $key .'%" or cognome like "'. $key .'%" or indirizzo like "'. $key .'%" order by nome asc;';

dove
$key = "mar";

Ho inteso?