他們那里有你們原來的備案記錄，所以可以去辦理離婚手續。只需要帶上雙方的相關證件即可。具體需要準備的證件包括但不限于身份證、戶口本以及結婚證。如果結婚證丟失了一張，只需攜帶另一張即可，但最好能提供丟失證明或相關說明。建議你們提前聯系民政局確認所需材料，并了解具體的辦理流程。如果民政局有其他要求，按照要求準備材料會更加順利。辦理離婚手續時，雙方需要確保在場，以便進行必要的信息核對和確認。如果有任何疑問，可以提前咨詢民政局工作人員，他們會給予詳細的解答。此外，如果在辦理過程中遇到問題，可以尋求法律咨詢，確保自己的權益得到保障。離婚手續雖然繁瑣，但只要按照規定準備好相關材料，還是可以順利辦理的。請記得，辦理離婚手續時，保持冷靜和理智，如有必要，可以尋求心理咨詢幫助，以確保雙方的情感和心理得到妥善處理。最后，辦理離婚手續時，請確保所有材料的真實性和完整性，避免因材料問題導致的額外麻煩。