户籍所在地派出所不给开无犯罪记录证明怎么办？

本人出国留学签证要求开具五年内无犯罪记录证明，可打电话问派出所的人，他说现在派出所已经不给开这种证明了，我问那去哪里可以开，他说哪都开不了。求问，这种情况怎么办？难道需要走后门买烟买酒买人情？
另外，签证材料上要求的是“五年内无犯罪记录证明或同等效力的文件”，有什么文件和无犯罪记录证明是同等效力的？
在线等，急！回答采用又追加！谢谢！

网上说2015年公安部已经将无犯罪记录证明列为新公布的18种不可开具的证明之内，那一边需要这个证明，一边不给开，如何解决？

档案上应该有无犯罪记录的，到当地街道调下档案，去试试；实在不行就只有开后门了。。。。。。。。。

无违法犯罪证明由单位派人持有效证件及单位介绍信，到户籍地派出所开具，公安机关不对个人出具。 　　公安部2015年8月22日在其官方微博“公安部打四黑除四害”上就晒出了18项不该由公安机关出具的证明。其中一项就是有关“违法犯罪记录证明”解释：违法犯罪记录是公安机关内部掌握情况。国家行政、司法机关政审、调查或企事业单位重要岗位人员任用需要调查了解的，应由需要单位派人持有效证件及单位介绍信，申请派出所出具证明，对个人一律不予以出具。