关于新公司要求我出示和以前公司的解除劳动关系证明

我以前在一家小公司做过事,只干了一个月,而且没有签定任何劳动合同.当时我户口本上写的我工作单位是那个单位,但是现在事隔几年,我的新公司要跟我签合同转正了,要求我拿出和户口本上登记的那家公司的解除劳动合同关系证明!!!我没签过合同怎么拿呀?而且以前那小公司早就搬家了,找也找不到!
有个朋友说要我写一个申明,意思就是如果以前那个公司和现在公司因为我劳动关系发生任何纠纷,我自己承担责任.这样可以吗?

新公司要求我出具与以前公司的解除劳动合同书，可原公司拒绝出具（合同已经到期）．我该怎么办） 请问各位如果公司解除和我的事实劳动关系，经济赔偿应如何计算 我与公司协定3个月试用期间，试用期快结束前个人要求解除劳动关系，公司是否会支付我应有的工资 关于新的劳动合同法公司赔偿的问题 关于新劳动合同法的一些问题，我觉得我公司是违法的。（高分） 我和以前公司的老板合作开一家新公司怎样才不被欺骗 合同期至7月31日止，公司提出不再续签，我可以跟据新的劳动合同法向公司要求经济补偿吗？ 如果公司不以书面的形式通知我解除劳动关系,我该怎么办? 我要与一家国企解除劳动合同，但没有正式提交辞职，新公司却要求我5天内得到公司的辞职证明，怎么办？ 公司要单方面解除劳动关系的赔偿