Какие действия нужно предпринять

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

Так по смыслу ст.891 ГК РФ

1. Хранитель обязан принять все предусмотренные договором хранения меры для того, чтобы обеспечить сохранность переданной на хранение вещи.

При этом хранитель обязан заботиться о сохранности вещей как о своих. В случае их утраты или невозможности возврата, в силу ст. 902 ГК РФ

2. При безвозмездном хранении убытки, причиненные поклажедателю утратой, недостачей или повреждением вещей, возмещаются:
1) за утрату и недостачу вещей — в размере стоимости утраченных или недостающих вещей;

Таким образом, вы можете  обратиться в центральный офис компании связной  с претензией о возврате вашего телефона или его стоимости 

в случае, если в течение 10 дней ваши требования удовлетворены не будут,  то вы вправе обратиться с иском в суд.

Иск вы подаёте  по месту своего жительства.  При стоимости телефона менее  100тыс. иск подаётся  мировому судье и гос.пошлиной он не облагается 

Если продавец принял товар для проведения гарантийного ремонта, стоит учесть разъяснение данное в Постановление Пленума Верховного Суда РФ от 28.06.2012 N 17 «О рассмотрении судами гражданских дел по спорам о защите прав потребителей»

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

Соответственно Вы вправе потребовать стоимость утраченной вещи согласно ст.902 ГК РФ, но уже о двукратной стоимости речь не идет. 

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