是否构成诈骗罪？提供怎样的证据公安立案率会更大？

今年5月经我弟介绍认识了李某，他说有关系可以帮忙操作北京摇号指标中签的事宜，由于是我弟介绍的再加上我摇了2年了都没中比较着急，我就信了，在5月份就和他签订了借条，付给了他4万元押金，他答应在7月26号当日保证中签，7月2号他又向我索要了8000元，我也给了，但是没有立据，而且给的现金，但26号当日没有中签，之后三天没有联系上人，29号他给我回信了，说有临时情况没有摇上也说退4.3万（违约金3000）给我，但是后来一直就没给，之后偶尔联系上几次他都一直有借口推脱，之后就是打电话没有人接，短信也不回，到今天了也联系不上，他也不主动联系我，所以我打算去公安报案，想问这种情况下，内容虽说有些不合规矩，但是借条还是有法律效益的，至少本金可以退换给我，他是以虚构事实诈骗来把我的财产据为己有，所以是否属于刑事案件，是否构成诈骗罪？我应该这么做！
问题补充：
那8000是要不回来了吧，如果构成诈骗罪，能要回来嘛？只有证人口头证词，目前其他证据没有，只有通电话，而且没有录音，我有他的身份证正面照片、借条上有指纹和签字，而且他本人有刑事犯罪前科，是派出所重点勘察对象，而且他现在不在家里住，父母也找不到他人。
问题补充：后期我了解到他也骗了其他人的钱2万元，我们可以一起去报警吗？立案几率会大嘛？我们都一样只有欠条和身份证而已。