Здравствуйте!
Сотрудники ЗАГСа могут попросить справку о семейном положении из Таджикистана, подтверждающую, что вы не состоите в браке на родине. Такой документ обычно получают через консульство Таджикистана в России и также переводят.
А так да, вы можете заключить брак в Москве. Это прямо предусмотрено законом.
Основные условия и документы:
Оба должны легально находиться в России (вид на жительство, РВП, разрешение на временное проживание или иной законный статус, позволяющий пребывание).
Возраст: Оба старше 18 лет (или есть законные основания для снижения брачного возраста).
Место подачи: Любой отдел ЗАГС Москвы, но лучше выбрать тот, который территориально относится к вашему месту временной регистрации.