核心结论：若行政部门调解时未携带证件导致调解书存在问题，可采取以下措施解决。

1. 确认调解书效力
   首先需明确，行政调解书的法律效力不因调解人员未携带证件而必然无效。根据《人民调解法》及相关规定，调解书的效力取决于调解程序是否合法、内容是否真实自愿。若调解过程符合法定程序（如双方自愿、事实清楚、权利义务明确），仅因未出示证件不影响调解书效力。但若对方以此为由主张调解程序违法，可能引发效力争议。

2. 补救措施

   • 补充证明材料：联系调解部门，要求出具调解员身份证明或补签调解书，注明调解员身份及调解时间、地点，以完善程序瑕疵。
     
   • 重新确认协议：若对方拒绝认可调解书，可与对方协商重新签署书面协议，或通过行政部门出具补充文件确认调解内容。
     
   • 申请司法确认：根据《民事诉讼法》，双方可共同向法院申请司法确认调解协议，赋予其强制执行力，避免因程序问题导致协议无法履行。

3. 争议解决途径

   • 行政复议：若认为调解部门程序违法，可向其上级机关申请行政复议，要求撤销或变更调解结果。
     
   • 诉讼救济：若调解书无法履行且协商无果，可直接向法院起诉，以原纠纷事实为依据主张权利，调解书可作为证据提交。

建议：

• 立即与调解部门沟通，要求补正程序瑕疵；
  
• 保留调解过程的相关证据（如录音、签字记录等）；
  
• 若对方拒不履行，及时通过司法确认或诉讼途径解决。
  

如有进一步疑问，可直接向我咨询具体操作流程。