Купила телефон, заплатила за гарантию, телефон в магазине работал!

Нет ! не должны
даже через минуту после покупки у продавца есть право на проведение экспертизы для установления причины появления недостатка

однако продавец лукавит и разводит вас!
ибо продавец обязан принять товар и именно продавец ( если считает нужным проводить экспертизу ) обязан бегать и отправляться на экспертизы
статья 18. права потребителя при обнаружении в товаре недостатков

в случае спора о причинах возникновения недостатков товара продавец (изготовитель), уполномоченная организация или уполномоченный индивидуальный предприниматель, импортер обязаны провести экспертизу товара за свой счет. экспертиза товара проводится в сроки, установленные статьями 20, 21 и 22 настоящего закона для удовлетворения соответствующих требований потребителя. потребитель вправе присутствовать при проведении экспертизы товара и в случае несогласия с ее результатами оспорить заключение такой экспертизы в судебном порядке

совсем не понятно - почему вы платили за гарантию ?
вас видимо развели на доп гарантию ? тогда поздравляю - вас и тут поимели за ваши же бабки

вам нужно просто вручить продавцу письменную претензию

с требованием возврата денег или обмена товара ( выбирать одно )

если потребуете возврата денег - у продавца есть 10 дней
если обмена - 20 дней
не вздумайте самостоятельно бегать по сц - получите отремонтированный товар