Такой вопрос, поняла, что я влетела в Армению по внутреннему российскому паспорту, соответственно вылетать я должна, насколько знаю по нему же.

Никто не спрашивает, уже автоматы во многих аэропортах стоят . Они печати не ставят

Достаточно. Это законная схема. Хотя это не дело итальянских пограничников, что и как вы делали в Армении. С другой стороны, и впускать гражданина Молдавии они не обязаны, поэтому желательно, что бы объяснение было одновременно максимально внятным, правдивым и вежливым