Подскажите, как быстро найти в протоколах боев, ник игрока с которым может встречался ранее?

Быстро это в каком понимании?
Можешь зацепиться за примерный диапазон времени или боевой уровень, а дальше глазками по своим страницам протоколов боёв за этот период.
Если это был синдовый бой, то можно по протоколу боёв синдиката порыскать. Там поиск есть.

скажем, 20к боев, не играл 5 лет, сейчас встретил на зеленом поле перса, примерно того же уровня, примерно того же года рожд перса в игре. (напр 2004- 2006), пробегись глазками....

2
ctrl+F и поиск по словосочетанию в браузере(с компа)

4 я так понимаю, что ТС ник игрока точно не знает.

5 знаю

4 как вариант...
спасибо