Мой отец этнический армянин, но все документы были утеряны, имею ввиду выданные в СССР, где указывали раньше национальную принадлежность, паспорта Армении не имеет, только российский.

Хватит и этого.

Я еще выписку заказывал из его старого паспорта СССР, но я точно знал номер. Ну, и еще были кое-какие документы.

Не понадобились.

Сначала нужно решить вопрос с гражданством и паспортом для отца, а потом уже для вас

Если вы родились до 1981 года, то вам будет достаточно вашего свидетельства о рождении и паспорта, переведенных на армянский язык и заверенных нотариусом. Если вы замужем, то нужно будет еще ваше свидетельство о браке. Если вы родились позже 1981, то, возможно, нужно еще свидетельство о браке ваших родителей. Это вам лучше уточнить в консульстве или в миграционном отделе в Давиташене. Документы отца не понадобятся. У меня такой же был кейс - отец армянин, но он давно умер, его документов не осталось. Но в моем СОР указана его национальность, и этого достаточно, чтобы доказать своё происхождение.

Еще нужно будет заполнить анкету на армянском языке (если сами не можете, найдите того, кто умеет писать на армянском), шесть фото. Очень советую найти чат [Репатриация в Армению], там много полезного.