Нет, оба предложения неправильные.
Правильно: Я увидел мужчину, который был с девочкой.
Я увидел мужчину, с которым была девочка.
Я вижу (видел, увидел) мужчину с девочкой.
(Девочка тоже...