Морфологический разбор вчера я впервые увидела его.

I. Я³(кто?)-местоимение
II. Н.ф: я
П.п: личное, 1 лицо
Н.п: И.п, ед.ч. ж.р.
III. Увидела(кто?)-я(подлежащее-)

I. Его³(кого?)-местоимение
II. Н. ф: он
П.п: личное, 3 лицо.
Н.п: В.п. ед.ч. м.р. 
III. Увидела(кого?)его(дополнение)