Лучше бы вы не женились на Тайване. Поверьте - гимороя потом будет больше.
Поскольку, Тайвань - непризнанная страна и к тому же не состоит во многих конвенциях, любые документы (включая документ, подтверждающий брак) потребуюут кучу времени на оформление чтобы были признанными в другой стране.
Поэтому, лучше женитесь в Армении.
Если вы всё таки решили жениться на Тайване, то справка делается гораздо проще, если граждане Армении курируются российским представительством на Тайване. Есть два варианта справки: 1) аффидавит - это когда вы пишете расписку у нотариуса в том что вы клянетесь что неженаты. 2) справка по состоянию записей о браке в паспорте (типа "соглассно гражданскому паспорту, данный гражданин неженат").
В качестве нотариуса выступает консул России тут на Тайване. Он же и переведет на китайский, если нужно. (Я точно не помню, но у меня справка вроде на английском была)
И первый и второй вариант прокатывает в тайваньских загсах. Первый вариант - это то, каким образом аналогичные справки получают тайваньцы (да, именно такая клятва и является документом, подтверждающий отсутсвие брака). Второй вариант - это так как делал я (просто тогда не знал о первом варианте).
Иными словами, связываться с тайваньским представительством в России вам вообще не надо.