Segundo o site da polícia de fronteira da Moldávia :
Os cidadãos estrangeiros e apátridas que chegam à Moldávia são registrados quando atravessam a fronteira do estado e seus dados de identificação são introduzidos no Registro Estadual da População .
Portanto, eles terão as informações em seu sistema quando você entrar no país e, portanto, os oficiais terão uma maneira de verificar se você entrou na Moldávia legalmente e não ficou muito tempo.
Se você estiver realmente preocupado, pode levar o cartão de embarque com você, mas eu diria que não há realmente necessidade. A Moldávia não é um lugar com um grande número de estadias prolongadas; portanto, se suspeitarem que sim, provavelmente ficarão realmente curiosas.
A única ocasião em que isso pode ser uma preocupação é se você entrar na Moldávia da Ucrânia (via região Transdnister). Nesse caso, você não passará pelo controle de fronteira na Moldávia e, portanto, teria que registrar seus dados da seguinte forma (mesmo link):
Os cidadãos estrangeiros e apátridas que entram na República da Moldávia através do setor de fronteira Moldova-Ucrânia, que não está sob controle das autoridades da Moldávia, são obrigados a informar, no prazo de 72 horas após sua chegada, a qualquer unidade populacional de evidência e documentação (divisão) do Ministério da Tecnologias da informação e comunicações. É necessário apresentar o documento de identificação nacional que permite a entrada na Moldávia.