行政联合执法的法律依据主要是《中华人民共和国行政复议法》的相关规定。具体来说：

一、核心结论

依据《中华人民共和国行政复议法》第十五条，对两个或者两个以上行政机关以共同的名义作出的具体行政行为不服的，向其共同上一级行政机关申请行政复议。这是行政联合执法复议机构认定的法律依据。

二、详细分析

1. 行政联合执法的定义：

   • 行政联合执法是指多个行政机关为了共同执行某一行政任务或处理某一行政案件，而联合进行的执法活动。

2. 复议机构的认定：

   • 当多个行政机关联合执法时，如果当事人对具体的行政行为不服，根据《中华人民共和国行政复议法》第十五条的规定，应当向这些行政机关的共同上一级行政机关申请行政复议。
   • 例如，如果市公安局和市环保局联合对某企业进行了行政处罚，而该企业对此处罚不服，那么它应当向市公安局和市环保局的共同上一级行政机关（通常是市级人民政府或省级相关部门）申请行政复议。

3. 复议的程序和要求：

   • 复议申请应当符合法定的形式和要求，包括提交复议申请书、提供相关证据材料等。
   • 复议机关在收到复议申请后，应当依法进行审查，并在法定期限内作出复议决定。

4. 法律后果：

   • 如果复议机关认定原行政行为违法或不当，可以依法撤销、变更或确认该行政行为违法，并可以责令原行政机关重新作出行政行为。
   • 如果复议机关维持原行政行为，当事人还可以依法向人民法院提起行政诉讼。

综上所述，行政联合执法的法律依据主要是《中华人民共和国行政复议法》的相关规定，特别是该法第十五条关于复议机构认定的规定。在实际操作中，当事人应当注意了解相关法律规定和程序要求，以便在必要时依法维护自己的合法权益。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。