В Вашем случае я порекомендую заказать оригинальный ремень, это вообще без проблем.
С полировкой все же попробуйте обратится к официалам, тем более у них покупали.
Объясните что оплатите все расходы по отправке и получению часов в сервис. У магазина в любом случае есть движение с сервисом. Отправить еще и Ваши не должно быть затруднительным вопросом.
Либо учитывая что часы полностью зеркальные, попробовать их отполировать вручную салфетками как советовали выше.