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

Можно, но придётся ждать долго.
В любом отделении Сбербанка пишете заявление об утере карты, и они перевыпустят новую на адрес своего отделения.
Жутко не удобно, потому что, во-первых, очень долго ждать, а во-вторых, новая карта будет привязана уже к этому отделению, и если Вы в этом городе только на один раз, то дома придётся снова перевыпускать карту.
Раньше была услуга по экстренному снятию средств в случае утери карты, но она весьма дорого стоила, и не знаю, существует ли ещё...

Мой совет: если есть интернет-банкинг, попросите у кого-то, кто рядом, наличных, а сами верните человеку деньги тут же интернет-переводом. Либо, если все знакомые остались дома, по такой же схеме попросите сделать Вам Блиц-перевод через тот же Сбербанк.

Несколько дней понадобится, прежде чем сможете нал получить. Карту, конечно, перевыпускать в чужом городе не стоит.
А может у Вас интернет-банк подключен? Тогда все элементарно сделать можно. Берете в местном Сбере карту Маэстро Моментум. Ждать не нужно, потому и название. И перекидываете на нее нужную сумму через Сбербанк-онлайн. Тоже мгновенно.
Если у Вас была карта Мастеркард или Visa, и у Вас есть ее данные (номер, срок и т. д.) , можно также перекинуть на произвольную карту (знакомых, родственников) через сервисы Русского Стандарта или Альфабанка, с комиссией. См. http://alfabank.ru/retail/cardtocard/
Еще вот сервис для Мастеркард и Маэстро https://mobile.mastercard.ru/money-send

Да, если вы ее не успели заблокировать

Конечно можете, вам дадут заполнить 2 заявления, о блокировке и снятиии денег. перевыпуск в каком городе - вы решите сами. перевыпуск составляет 2 недели.