Hallo Heinz,
über Armenien kann ich nichts sagen, aber in Tiflis brauchte ich 2007 keinen. Du gehst da hin mit ner Schreibunterlage, Fotos, Kopie vom Pass und Geld, füllt das Formular aus, bezahlst und ca. 2 Wochen später solltest du das Visum haben. Alles relativ easy. Das Formular musst du draussen im Stehen ausfüllen, da die keine Räumlichkeiten für konsularische Zwecke haben. Immer schön nett sein und nicht die Fassung verlieren - sonst kriegst die weniger Zeit als du beantragt hast. Mehr als 1 Monat kriegst du wahrscheinlich eh nicht. Ich würde trotzdem Tiflis empfehlen, weil verkehrsgünstiger gelegen und wahrscheinlich auch billiger zum Warten als Eriwan (was ich so gehört habe...)