Если гражданка РФ едет из Молдовы в Москву, приглашение ей не нужно: гражданку России нельзя лишить права на въезд в РФ. Для пересечения границы ей понадобится действительный документ, предусмотренный правилами выезда и въезда.
Если, как следует из самого вопроса, жена едет из Москвы в гости в Молдову, приглашение для получения молдавской визы также не требуется: граждане РФ освобождены от визы. При этом на молдавской границе проверяют условия въезда и могут попросить подтвердить цель поездки. Подготовьте действительный документ для поездки, адрес и контакт принимающего человека, даты визита и сведения об обратном пути. Эти сведения помогут ответить на вопросы при проверке, но не гарантируют пропуск. Если опасение связано с прежним отказом или конкретным маршрутом, заранее сообщите Пограничной полиции Молдовы гражданство, тип документа, маршрут, даты и обстоятельства отказа и спросите, что предъявить при въезде.