行政机关与公民签订的协议，在符合法律法规规定的情况下是合法的，所产生的法律责任根据具体情况由行政机关或公民承担，或者双方共同承担。以下从不同角度进行分析：
合法性分析
法律依据：行政机关与公民签订的协议，通常属于行政协议范畴。根据《中华人民共和国行政诉讼法》及相关司法解释，行政协议是行政机关为实现公共利益或者行政管理目标，在法定职责范围内，与公民、法人或者其他组织协商订立的具有行政法上权利义务内容的协议。只要该协议符合法律法规的规定，不违反法律强制性规定，不损害国家、集体和第三人利益，就是合法的。
合法要件：行政协议的合法性要求包括主体合法、内容合法、程序合法等。主体合法指签订协议的行政机关必须具有法定职权；内容合法指协议内容必须符合法律法规的规定，不得超越法定权限或违反法律强制性规定；程序合法指签订协议必须遵循法定程序，如公开招标、拍卖等。
法律责任承担分析
行政机关责任：如果行政机关在签订或履行协议过程中存在违法行为，如超越职权、违反法定程序、滥用职权等，导致协议无效或被撤销，行政机关应当承担相应的法律责任，包括赔偿公民因此遭受的损失。
公民责任：如果公民在签订或履行协议过程中存在违法行为，如提供虚假信息、违反协议约定等，导致协议无法履行或给行政机关造成损失，公民应当承担相应的法律责任，包括赔偿行政机关因此遭受的损失。
共同责任：在某些情况下，行政机关和公民都可能存在过错，导致协议无法履行或给双方造成损失。此时，双方应当根据各自的过错程度承担相应的法律责任。
实例说明
假设某市政府为了改善城市交通状况，决定与一家公司签订协议，由该公司负责建设一条新的城市道路。在签订协议前，市政府进行了公开招标，并按照法定程序选择了该公司。协议内容也符合法律法规的规定，明确了双方的权利和义务。在这种情况下，该协议是合法的。如果后来由于市政府的原因导致协议无法履行，如资金不足、政策变化等，市政府应当承担相应的法律责任，赔偿公司因此遭受的损失。反之，如果由于公司的原因导致协议无法履行，如施工质量不达标、工期延误等，公司应当承担相应的法律责任。
建议：在签订行政协议时，行政机关和公民都应当谨慎对待，确保协议内容合法、程序合规。如果遇到法律问题或纠纷，可以直接向我咨询，我会根据具体情况提供专业的法律意见和帮助。