正常情况下无需任何手续，只要带着您自己的身份证和户口本，到您户籍所在地的派出所，找到管理您户籍的那个片警，就可以办这个无犯罪记录的证明了。当然，这个证明开出来以后是需要派出所所长盖章的。
如果非要单位给发函的话，你让单位给发一个内容为询问此人是否有犯罪记录的函就可以了。