Если я въезжал по внутреннему паспорту РФ - сколько я могу находиться в Армении? Раньше слышал про 180 дней, а теперь про 30 только. Т. е. если я пробыл более 30 дней - это уже штраф?

Для российских граждан 180 дней. Есть ещё договор между Россией и Арменией, что через 30 дней надо зарегистрироваться, но это никак не проверяется. И эти сроки никак не зависят от того, по какому паспорту вы въезжали.