Консультация с юристом и адвокатом

Он проконсультировался с юристом и действует уверенно.
у вас есть одна зацепка, вы не вручили ему правоустанавливающие документы на телефон. в данном вопросе это единственно правильное решение и правильный поступок.
2 свидетеля передачи в дар-это круто, но их предупредят в суде об уголовной ответственности за дачу заведомо ложных показаний, надеюсь, что кто-то из них треснет.
писать то, что он у вас его украл, не стоит, это ложный донос,
обратитесь в суд в порядке гражданского судопроизводства об истребовании телефона из его незаконного владения, приложите подтверждающие документы, что телефон принадлежит вам, тем более, что документы у вас на руках.
здесь статья, которой вы будете руководствоваться в иске:
http://www.consultant.ru/document/cons_doc_law_5142/b2a84889a81c92096e09bef00d500570aba6cda2/
иск сможете сами написать?
здесь то, что вам для этого понадобится:

http://www.consultant.ru/document/cons_doc_law_39570/69470b15e4eb033f5bfa691094e1d083f32238e9/