Как можно "натренировать" свою память "на лица"?

Раньше, для поступления на службу в милицию рекомендовали упражняться на фотографиях. Нужно было смотреть на лица и отмечать 5-7 "черт лица". Брови, нос, губы, уши, глаза, описывать их мысленно и запоминать.

Такие тренировки довольно просты, но весьма эффективны...

Никак. Это либо дано от природы, либо ты их не запоминаешь. Как правило, если человек не помнит лица людей, то отлично помнит что-то другое. Запахи, текстовые данные, обстоятельства.