无犯罪记录证明的起始日期通常从犯罪嫌疑人或被告人的出生日期开始计算。
根据《中华人民共和国国家安全法》规定，任何组织和个人都不得在中华人民共和国领域内从事危害国家安全的活动，除非得到国家有关主管部门的特别许可。因此，如果一个人在犯罪时未满18周岁，并且没有涉嫌犯罪的记录，那么他或她通常不需要提供无犯罪记录证明。
需要注意的是，无犯罪记录证明的起始日期可能会因地区和具体情况而有所不同。如果您需要更详细的信息，建议咨询当地的公安机关或相关机构。
行政拘留是一种强制性措施，通常是对于轻微违规或违法行为的处罚，与刑事犯罪不同。因此，拥有行政拘留记录并不代表有犯罪记录。无犯罪记录证明一般是指没有被判定有过刑事犯罪记录，而行政拘留并不属于刑事犯罪。所以，即使有行政拘留记录，只要没有刑事犯罪记录，就可以被认定为有无犯罪记录。
无犯罪记录证明只是证明被查询人从出生到查询之日没有犯罪记录，如果有犯罪记录是出具不了这个证明的。
能开出无违法犯罪记录证明，只能说明没有刑事犯罪，不能说明没有违法行为的处罚记录。根据最高人民法院、最高人民检察院、公安部、国家安全部、司法部印发的《关于建立犯罪人员犯罪记录制度的意见》的通知规定，案底是指某人犯罪行为的记录。