关于公安机关决定行政拘留的法定依据和证据程序，主要可以从以下几个方面进行阐述：

一、法定依据

公安机关决定行政拘留的法定依据主要来源于《中华人民共和国治安管理处罚法》（以下简称《治安管理处罚法》）的相关规定。具体来说：

1. 违法行为的存在：根据《治安管理处罚法》的相关条款，如第二十三条（扰乱公共秩序）、第二十六条（寻衅滋事）、第四十三条（殴打他人或故意伤害他人身体）等，当行为人实施了这些违法行为时，公安机关有权依法对其进行行政处罚，包括行政拘留。

2. 违法情节的严重程度：行政拘留的适用通常与违法行为的严重程度相关。例如，对于情节较轻的违法行为，可能仅给予警告或罚款；而对于情节较重的违法行为，则可能给予行政拘留。

3. 法定程序的要求：公安机关在决定行政拘留前，必须遵循法定的程序要求，包括调查取证、告知权利、听取陈述和申辩等，以确保决定的合法性和公正性。

二、证据程序

在决定行政拘留的过程中，公安机关需要遵循严格的证据程序，以确保决定的证据充分、确凿。具体来说：

1. 调查取证：

   • 公安机关在接到报案、控告、举报或自行发现违法行为后，应立即进行调查。
   • 调查过程中，公安机关可以采取询问、查验、鉴定、勘验等措施，以收集与违法行为相关的证据。
   • 证据应包括物证、书证、证人证言、被害人陈述、犯罪嫌疑人供述和辩解、鉴定意见、勘验笔录等。

2. 证据审查：

   • 公安机关在收集到证据后，应对证据进行审查，以确定其真实性、合法性和关联性。
   • 对于不符合要求的证据，应予以排除，不得作为决定行政拘留的依据。

3. 告知权利与听取陈述申辩：

   • 在决定行政拘留前，公安机关应告知行为人其享有的权利，包括陈述权、申辩权等。
   • 行为人有权就违法行为的事实、情节、性质等提出自己的陈述和申辩，公安机关应认真听取并予以考虑。

4. 作出决定与送达：

   • 经过调查取证和证据审查后，公安机关认为行为人确实存在违法行为且情节较重，符合行政拘留条件的，应依法作出行政拘留决定。
   • 决定作出后，公安机关应及时将决定书送达行为人，并告知其享有的复议和诉讼权利。

三、特殊情形下的程序要求

1. 未成年人或精神病人的处理：

   • 对于已满十四周岁不满十六周岁的未成年人，或者已满十六周岁不满十八周岁且初次违反治安管理的未成年人，以及精神病人等特殊群体，公安机关在决定行政拘留时应特别谨慎，并遵循相关的特别程序要求。

2. 合并执行与期限限制：

   • 如果行为人同时有两种以上违法行为需要处罚的，公安机关应分别决定行政拘留的期限，并合并执行。但合并执行的期限不得超过法律规定的上限（通常为二十日）。

总结与建议：

公安机关决定行政拘留必须严格遵循法定依据和证据程序，以确保决定的合法性和公正性。如果您或您身边的人遇到了涉及行政拘留的情况，建议及时咨询专业律师（即我本人，黄进国律师），以便更好地了解自己的权利和义务，并采取相应的法律措施。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。