Как поступить с фирмой СВЯЗНОЙ?

В принципе они правы. Вы должны были расторгнуть договор купли-продажи телефона Филипс и дополнительной гарантии, а затем получить новый товарный чек на телефон Нокиа и дополнительную гарантию к нему (насколько я помню, она отдельным пунктом в чеке пробивается), так как гарантия начинается со дня покупки аппарата.

У вас два варианта: писать претензию и излагать в ней свою ситуацию и требования или ремонтировать телефон за свой счёт.

скорее всего продавец не качественно Вас обслужила, есть такие недоброжелательные люди. А чек на гарантийный ремонт ушёл к другому человеку.

Сегодня вопрос решился, за доп. гарантию вернули деньги. п.5 статья 18 ЗоПП (Отсутствие у потребителя кассового или товарного чека либо иного документа, удостоверяющих факт и условия покупки товара, не является основанием для отказа в удовлетворении его требований).