如果一方离婚改户口的协议丢失了，应该采取以下步骤：
1. 尽可能回忆协议内容并联系对方确定。
如果离婚前双方是友好分手，相信在签订协议之前便有过多次的谈判、沟通，可以回忆协议的大致内容。可以先尝试联系对方，确认并口头重述协议内容，并通过信息平台（如短信、微信等）要求对方查看备份的协议。
2. 前往户口所在地派出所、人民调解委员会等部门咨询。
户口所在地的派出所或人民调解委员会是处理离婚相关问题的机构，可以向他们咨询协议丢失应该如何处理。他们可能会推荐前往当地公证处做一份声明或宣誓，或者要求找到其他可以证明协议内容的证据或证人。
3. 前往当地公证处申请声明或宣誓。
对于一些重要文件的证明，公证处是非常专业且权威的机构。可以前往当地公证处申请声明或宣誓，说明协议的内容和双方的真实意图。公证处会对声明或宣誓进行公证，并出示相关证明材料，这样可以为下一步的诉讼提供证据。
4. 咨询律师，通过诉讼途径解决。
如果以上步骤无法解决问题，可以咨询律师，通过诉讼途径解决。律师可以为当事人提供法律咨询，协助拟定起诉书，以及代表当事人出庭应诉。在法院庭审中，双方可以通过证人证言、听证会、提取证据等方式证明协议的存在及内容。
总之，如果离婚改户口协议丢失了，可以采取以上几种措施，既能够尽可能保护自身权利，同时也避免不必要的麻烦和损失。
