Подскажите, Если подавать на гражданство по признанию в Молдове (полгода ждать), Можно ли получить ВНЖ на основании, что ждешь документы? Или надо обязательно по работе/учебе получать ВНЖ?

Можно, лучше сначала ВНЖ сделать , он будет на срок действия паспорта, через месяц получить это ВНЖ, и спокойно подать на признание. Документы на ВНЖ элементарные, с переводами, но их не забирают, снимают себе копии и все, справки о несудимости не нужны.