派出所拒绝发无犯罪记录证明

我小时候(14岁左右)曾因为偷100元不够的东西被拉进过派出所. 但是我没有被拘留也没有被要求上庭审判. 我相信我是没有犯过罪的. 我现在也改过自身, 也没有再做过这样的事情. 

这几年我踏入社会工作, 找了一家不错的外企, 并聘请了我. 但要求我出示无犯罪记录证明. 我按照公司的要求, 到派出所填写了申请表. 表上因有询问过我有否有过违法行为, 那我就把上述的事情写了上去. 

申请已经差不多一个月了, 我今天打电话去咨询了我的进度. 派出所同志问我除了我所述的违法行为我还有别的吗? 我答没有. 派出所同志坚决说我有别的, 并说如果我不合作我就不能获取无犯罪记录证明. 

可是我真的没有别的刑事案件啊! 难道小时候做错了一件事就不能在社会立足吗? 

请问有什么办法可以获取无犯罪记录证明? 在哪里才能申诉? 谢谢