Подскажите, какую мне связь или сим карту приобрести в Армении по приемлемой цене, чтобы можно было общаться с коллегами в России, если у них мегафон? И как лучше по звонкам или через мессенджеры?

У всех операторов есть недорогие туристические тарифы.

В нормальной ситуации разумно общаться через мессенджеры, естественно, но нормальность и разумность нынче не про РФ, так что решайте по обстоятельствам дома :)