08在江苏连云港一家酒店工作过，当时签了劳动合同，10年辞职了，当时记不清楚有木有给我出具解除劳动合同关系证明书。在这家酒店之前，08年在一家卖啫喱水的厂家工作，先是在总公司培训，后来派送地方进超市，也签了合同，干了半年辞职，没有出具解除劳动合同关系证明书，但是我去酒店工作的时候，解除劳动合同。没有要求我拿出前一个公司出具的解除劳动合同关系证明书。

从酒店辞职到现在之间的时间我去个人背包旅游，有时候打打零工什么的

现在在广西，今天去一家超市应聘，人事部要求我拿出酒店出具的解除劳动合同关系证明书。怎么办?现在的问题是我没有酒店出具的解除劳动合同关系证明书。能联系酒店补上么?从酒店辞职都一年半以前的事了，社会上人与人的关系这么冷，会给我补办么?人家会邮寄还是传真过来?传真过来的解除劳动合同关系证明书会有法律效应么?

求相关经历或者有法律知识的专业人事详细回答。