Могу ля являясь гражданином РФ продать свой гараж в Москве гражданину Молдовы? Какие документы нужны для этого?

от гр. Молдовы паспорт с переводом + временная регистрация в Москве - от Вас свидетельство о гос. регистрации права и договор ...

да хоть африканцу

свидетельство должно быть у вас на руках

Продавайте. Перечень всех документов писать не буду, начните с составления договора купли-продажи.