Как решить вопрос о задолженности за кредитную карту Банка Москвы, при утере карты и перевыпуске в г. Сочи?

Нет. можете только при подаче иска к Вам просить суд о снижении процентов и неустоек на основании ст. 333 ГК РФ; См. также:

ч.2 ГК РФ, ч.3 ГК РФ, ч.4 ГК РФ

"Гражданский кодекс Российской Федерации (часть первая)" от 30.11.1994 N 51-ФЗ (ред. от 03.08.2018) (с изм. и доп., вступ. В силу с 01.01.2019)

""ГК РФ Статья 333. Уменьшение неустойки

(в ред. Федерального закона от 08.03.2015 N 42-ФЗ)

(см. текст в предыдущей "редакции")

Позиции высших судов по ст. 333 ГК РФ ">>>"

""1. Если подлежащая уплате неустойка явно "несоразмерна" последствиям нарушения обязательства, суд вправе уменьшить неустойку. Если обязательство нарушено лицом, осуществляющим предпринимательскую деятельность, суд вправе уменьшить неустойку при условии заявления должника о таком уменьшении.

""2. Уменьшение неустойки, определенной договором и подлежащей уплате лицом, осуществляющим предпринимательскую деятельность, допускается в исключительных случаях, если будет доказано, что взыскание неустойки в предусмотренном договором размере может привести к получению кредитором необоснованной выгоды.

3. Правила настоящей статьи не затрагивают право должника на уменьшение размера его ответственности на основании статьи 404 настоящего Кодекса и право кредитора на возмещение убытков в случаях, предусмотренных статьей 394 настоящего Кодекса.