Работают ли Российские сим-карты в Молдове?

Теле2 точно работает.

Выгоднее всего Мегафон

Тинькофф хорошая цена, но выгоднее местную купить

Смотря кем МТС и Мегафон. У Билайна на сайте в разделе про роуминг есть Молдова, так что почему бы ему не работать.

Все работают, если у них включен роуминг. Вопрос только в цене.

Мегафон отлично работает