Как быть? Продавец просит принести коробку от сотового телефона при возврате на обмен, а коробки как всегда не сохранило

Обмен товара надлежащего качества или НЕнадлежащего?

В первом случае, по закону, у вас нет права на обмен, разве что по доброй воле продавца и на его условиях.

Во втором случае, при обмене товара ненадлежащего качества, ничего не упоминается о необходимости возвращать коробку. В ст. 21 говорится о замене ТОВАРА, т. е. заменить вам должны сам товар.
По аналогии с возвратом товара ненадлежащего качества:
РАЗЪЯСНЕНИЯ "О некоторых вопросах, связанных с применением Закона Российской Федерации "О защите прав потребителей"
..."возврату подлежит весь товар, то есть основное изделие, комплектующие его части и принадлежности за исключением упаковки и быстроизнашивающихся принадлежностей, которые могут быть использованы (прийти в негодность) в процессе эксплуатации. В каждой конкретной ситуации продавец может проверить, в какой комплектности и в каком комплекте первоначально продавался товар. "

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

Ст. 16 п. 2 абз. 2 ЗоЗПП
Запрещается обусловливать удовлетворение требований потребителей, предъявляемых в течение гарантийного срока, условиями, не связанными с недостатками товаров

никак
продавец может отказать в возврате и обмене

Статья 25. Право потребителя на обмен товара надлежащего качества (ФЗ "о защите прав потребителя"

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

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

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

Перечень товаров, не подлежащих обмену по основаниям, указанным в настоящей статье, утверждается Правительством Российской Федерации.

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

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