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

Нет, не будет. Вы имеете право оформить временную регистрацию, если нет возможности оформить постоянную и РВП по браку не дают. РВП - это разрешение на временное пребывание в РФ, при этом Вы должны иметь регистрацию временную или постоянную и место работы, официально трудоустроиться, а вступление в брак с гражданином РФ дает Вам право на получение гражданства РФ в упрощенном порядке, вот тогда потребуется постоянная регистрация.