Нет, не правда. Карта восстанавливается по заявлению и платится только за перевыпуск. Услуга, которую вам пытаются навязать, скорее всего страхование банковских карт, там действительно есть защита от ограбления. Данная услуга сейчас на рынке не востребована, так как часть обещанной защиты обеспечивается законодательно, например тот же возврат средств при ограблении в течение суток. Вы имеет полное право отказаться.

Добрый день
Предоставленная вам информация некорректна. В ином случае банк нарушает закон. Статья 16 закона «О защите прав потребителей» запрещает обуславливать покупку одних услуг обязательной уплатой других.
При утрате карты вы всегда можете ее заблокировать и перевыпустить без всяких дополнительных услуг.