Я отдыхал на базе отдыха и когда мы уезжали оставил телефон у себя на кравати под подушкой!?

Если телефоном будут пользоваться и не перешьют его, то найти можно. Пусть родственники срочно сообщат E-Mei, и немедленно вышлют документы на телефон, в милиции их обязательно попросят.
Есть один момент не в твою пользу - фактически телефон же ты забыл. Другое дело, что нашедший в силу ГК обязан принять меры к установлению хозяина вещи. Так что если окажется, что телефон стырила та уборщица, дави на то, что она должна была принять меры, что бы найти хозяина.
ГК РФ, статья 227. Находка
1. Нашедший потерянную вещь обязан немедленно уведомить об этом лицо, потерявшее ее, или собственника вещи или кого-либо другого из известных ему лиц, имеющих право получить ее, и возвратить найденную вещь этому лицу.
Если вещь найдена в помещении или на транспорте, она подлежит сдаче лицу, представляющему владельца этого помещения или средства транспорта. В этом случае лицо, которому сдана находка, приобретает права и несет обязанности лица, нашедшего вещь.
2. Если лицо, имеющее право потребовать возврата найденной вещи, или место его пребывания неизвестны, нашедший вещь обязан заявить о находке в милицию или в орган местного самоуправления.
3. Нашедший вещь вправе хранить ее у себя либо сдать на хранение в милицию, орган местного самоуправления или указанному ими лицу.
Скоропортящаяся вещь или вещь, издержки по хранению которой несоизмеримо велики по сравнению с ее стоимостью, может быть реализована нашедшим вещь с получением письменных доказательств, удостоверяющих сумму выручки. Деньги, вырученные от продажи найденной вещи, подлежат возврату лицу, управомоченному на ее получение.
4. Нашедший вещь отвечает за ее утрату или повреждение лишь в случае умысла или грубой неосторожности и в пределах стоимости вещи.

Ну ты попал. Скорее всего уже ничего нельзя сделать. По ip его только могут заблокировать и занести в черный список. А доки-то надо было с собой брать.

копи на новый

Пишите заявление в милицию, может и IMEI не понадобится, после беседы работников ОУР с уборщицами)) ) Но на всякий случай, пусть вышлют вам по электронной почте копию документов с IMEI, а не сами цифры, поскольку данный документ нужно приобщать к материалам дела.

по имей милиция может найти через сотого оператора