Обязан ли магазин восстановить гарантийный талон при наличии на руках товарного чека?

Не обязан. Утеря талона это ваша проблема.

это не их обязанность, а любезность

Ремонтировать и заменять товар Вам обязаны в любом случае, даже если нет чека или гар. талона. Но вот срок гарантии, возможно, будет проблематично доказать, т. к. часто производитель дает гарантию, допустим, 1 год, а продавец 2 года. Такое бывает, хоть и редко. Но в любом случае, если срок гарантии производителя еще не истек, продавец обязан принять товар на гарантийное обслуживание.

Обратиться к продавцу с просьбой, лучше письменной, на восстановление гарантийного талона. В крупных сетевых компаниях это возможно, хотя процесс может занять время от 1-го дня до двух недель.
Хотя делать они этого и не обязаны.
_______________________________________________________________________
Грубо говоря, гарантийный талон необходим для установления даты продажи с целью исчисления гарантийного срока, а у потребителя, сохранились и договор купли-продажи, и товарный и кассовый чеки – этого, на мой взгляд, более чем достаточно.

Между тем, в ЗЗПП нет даже упоминания о гарантийном талоне, мало того п. 5 ст. 18 ЗЗПП гласит: «Отсутствие у потребителя кассового или товарного чека либо иного документа, удостоверяющих факт и условия покупки товара, не является основанием для отказа в удовлетворении его требований» .

Так что, мое мнение: сначала последовательно обратится продавцу, если не поможет – напирать на то, что гар. талон не обязателен и достаточно имеющихся у Вас документов. Ну а дальше в надзорные органы http://www.rospotrebnadzor.ru/contacts/territorial , теоретически вплоть до суда, хотя вопрос по-моему не столь существенен. Но это уже дело вкуса.