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

А зачем отдавал

Должны быть документы, подтверждающие, что он твой, по другому нельзя

Эмм. Ты себя выставляешь лохом последним.
Подарки не отбирают если не дала.

Девушка спустит твою трубу в унитаз и скажет, что ее никогда не было.

Если на руках у Вас документы, можете обратиться в суд.

Пфф. Кража. И пусть доказывает, что отдал добровольно. Правда потратиться на адвоката придётся. Где-то тысяч 40 обойдётся. Но вам это не грозит, потому что вы ничего не можете.

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

кража 100%. А пригрозить ей полицией не пробовали?