Скажите, пожалуйста, а можно в Армении двоим с российскими паспортами расписаться?

Надо уточнить у вашего посольство в Ереване. Со стороны Армении не должно быть проблем так как вы не с Армянскими паспортами.

Вам из загса нужна справка о том, что вы не состоите в браке в рф.

Для обоих нужны справки из ЗАГСа РФ о том, что не находитесь в браке в РФ. Справки должны быть с апостилем.