對于新公司行政拘留后不需要犯罪證明的具體情況，根據相關法律規定，沒有犯罪記錄，可以出具無犯罪記錄證明，對就業沒有影響。拓展資料一、多久能拿到無犯罪證明：一般需要三個工作日，這關系到公證處的工作效率。 有的公證處可以當場開，有的則需要等幾天。無犯罪記錄證明是國家公安機關出具的證明居民無犯罪事實的證明。二、無犯罪記錄證明可以證明你是一個好公民。 多用于中國人上學、求職、出境以及一些企業招工時使用。 除了作為專業證據使用外，這些證據還可以用于法庭審判活動。對于出境或移民的居民，很多國家都規定需要提供無犯罪記錄證明并進行公證。 境外和農民工可以到戶籍所在地派出所出具證明。三、無犯罪記錄證明怎么開： 1、首先準備身份證原件。 2、有單位的，應在單位出具相關證明材料。單位可以開具介紹信或者出具無犯罪記錄證明，由單位領導簽字并加蓋單位公章。 2、如無單位，帶身份證到村委會或街道辦綜合管理處說明原因，綜合管理處工作人員拿出綜合管理處人事管理表，寫下您的證詞，簽名并蓋章。 3.到派出所說明原因，出具身份證和表格。警方根據身份證查檔案，看是否有不良記錄。核對無誤后，寫明證詞，簽字蓋章。警察局保留了一份副本。 4、到鎮政府綜合管理處說明原因，并發放身份證和表格。鎮政府綜合治理辦公室工作人員作證、簽字、蓋章。鎮政府綜合管理辦公室留存復印件。 5、攜帶身份證和表格到區政府綜合管理辦公室。說明原因并出具身份證和表格。區政府綜合治理辦公室工作人員作證，簽字蓋章。區政府綜合管理辦公室留存復印件。