Расторжение договора купли-продажи товара с магазином

На Ваш выбор. Можно продавцу или производителю.

Претензия направляется в магазин. Договор купли-продажи телефона у Вас именно с магазином, а вот у магазина договор с производителем.

Претензию направляйте в магазин, но учтите, что в отношении технически сложных товаров должны быть весомые основания для расторжения договора.