Здравствуйте!
Вам следует обратиться к продавцу с претензией, указав на эти обстоятельства. Копию претензии с отметкой продавца о принятии оставляете себе. Только не отдавайте продавцу телефон, пока вам не выплатят деньги или не вынесут решение выплатить или заменить на другой. Чтобы исключить возможность того, что они просто сотрут смс, и доказывать станет сложнее. Если продавец будет отказывать в удовлетворении ваших требований, потребуйте у продавца составить акт осмотра, в котором зафиксируйте наличие смс, их период.
Если продавец будет отказывать вам во всех этих требованиях, то вы можете после направления претензии обратиться самостоятельно к независимому эксперту, чтобы вам провели товароведческую экспертизу, которая установит все эти факты. Для экспертизы приложите копию чека, чтобы подтвердить, когда вы купили телефон.
Для защиты своего права дополнительно можете обратиться в службу защиты прав потребителей или сразу с исковым заявлением в суд.
Попытайтесь убедить продавца поменять телефон или вернуть деньги без обращения в суд, т.к. для вас это будет проще и быстрее. Попробуйте пригрозить продавцу тем, что обратитесь в суд и тогда взыщете: стоимость телефона, расходы на экспертизу, судебные издержки, пени, компенсацию морального вреда, суд также должен будет наложить на продавца штраф.
Удачи!