派出所应当给了解的人出具证明,但如果你居住地经常变动的话,派出所就不了解你的情况,你就有义务提供真实情况,派出所确认后才能出证明。无犯罪证明按说不是参加工作的必须材料,有过错误的人,改正了也有就业的权利,除非那个公司是非常特殊的工种。另外对这种证明也没有十分明确规定,这种证明出具后,由于有相应的责任所以派出所一般要查明你的真实用途才出证,是否必须有公司先出具申请证明并没有具体规定,可能就是想了解你要证明的真实用途。
公安派出所应当直接向你出具无犯罪记录证明,不能要求你出具公司的申请证明。