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