Подскажите, где в Армении делают прописку не в паспорт, а отдельно на бумаге ?

По умолчанию делают и в паспорт и на бумаге (во всяком случае весной так было). По идее можно попросить в паспорт не ставить.