プラスアルファの関心を持つように心がけてみてはいかがでしょう。仕事だけの付き合いにしないで、もう一歩踏み込んだ関心を(こっそりと)育ててみるのです。
それに、人を区別するのは、顔だけでなく、声のトーンや身の回りのもの、来社の時期(月末とか決まった曜日とか)。いろいろな手がかりがありそうです。有名人の誰かに似ているとか、誰かと誰かを足して2で割った顔だなぁとか、いろいろと想像を巡らしてみると記憶のとっかかりができそうです。
あと即効性を求めるなら、その日、帰る前とか、寝床に入ってからおさらいするというひと手間かけるのも効果があるかもしれません。
手ひどい失敗をしない限りは、自分を責めないで、楽しみながら覚えていくのがよいのではないでしょうか。