Я лица запоминаю худо-бедно, а с именами полный ой.
Если уместно, прошу посмотреть фото в паспорте ("Потому что никто и никогда нормально на них не выглядит, давай посмеемся").
Но чаще всего говорю прямо, что есть вот такая дыра в памяти, звиняйти. И всегда уточняю даже не как зовут, а как называть. Потому что бывают, например, Людмилы-Милы и Людмилы-Люды, кого-то коробит от сокращений.
Но даже не зная имени, можно долго крутиться и не попасться (мой рекорд — 15 лет!). А вот высший пилотаж — мой младший (по возрасту и должности) коллега, отношения с которым перешли в приятельские и даже дружеские, два года умудрялся избегать любого обращения на ты/вы. Потому что вроде статус обязывал выкать, а общие приключения уже явно на "ты" тянут. Общались практически каждый день и очень интенсивно.