Hogyan oldjam meg ezt a feladatot Excelben?

Leginkább sehogy.

Az Excel nem fog gondolkodni, a mondat megértése nélkül pedig esélytelen, hogy pontos algoritmust találj. Lehet persze többé-kevésbé hatékony "közelítő megoldásokat" találni, például jó kiinduló pont az, hogy a nagy kezdőbetűjű szavakat keresed meg (persze, ez önmagában is épp elég feladat a klasszikus eszközökkel... VBScripttel kicsit könnyeb...), de ez nem fog minden esetben működni. Mondjuk a "Józsival és Kovács Bélával a Kossuth utcában találkoztam, miközben egy Suzukit vezettem" mondatban több helyen is félresiklana ez a módszer. Persze, hozzá is csatolhatsz egy utónévszótárat valamilyen módon, de az csak az abban szereplő nevekkel fog működni.

Egyébként ez egy kifejezetten jó programozási feladat, ha van affinitásod hozzá, hajrá! ;) Tökéletes megoldást nem fogsz találni, de kis ügyeskedéssel bőven 90% fölötti eredményt elérhetsz.