非法侵占他人财物

我和同学与15年6月22日去一公司面试，结束把自己价值6000元的手机遗落的该单位桌子上，出门发现手机遗失，就立刻回去找寻，该公司负责人拒绝归还，让我给她1000元才把手机给我，当时我的同学也在场。

我想请问我到派出所报案，搞她非法侵占和欺诈，我同学的证词有用么。我和同学一去派出所报案，警察以遗失不是偷窃为由说没办法对该公司拿我手机的那个人进行抓捕，我想请问派出所这样做对么。