Подскажите пожалуйста, как сделать регистрацию в Ереване?

А подойдет если есть договор аренды квартиры?

@Rene: Можно и без него. Главное, чтоб собственник был не против. Ну и там по адресу участковый придет и зафиксирует что вы там проживаете.