per la sottolineatura è semplice basta che fai uno str_replace e sostituisci il testo cercato con <u>testo cercato</u>.

Anche per l'and e l'or è facile. Si tratta solo di individuarli nella stringa. Magari suddividendola in base agli spazi. Poi costruisci la query....