公安机关在符合法定条件并履行法定程序的情况下，跟踪公民的行踪轨迹是合法的；若不符合法定条件或未履行法定程序，则可能构成违法。以下从不同角度进行详细分析：
一、合法性依据
法律依据：
- 根据《中华人民共和国刑事诉讼法》的相关规定，公安机关在侦查犯罪的过程中，有权采取技术侦查措施，包括跟踪、监视等，以收集犯罪证据、查明犯罪事实。但这些措施的实施必须严格遵循法律规定的条件和程序。
- 具体来说，公安机关需要经过严格的审批程序，获得相应的批准后，才能实施跟踪等侦查行为。同时，跟踪行为必须限于必要的范围，不得侵犯公民的合法权益。
程序要求：
- 公安机关在实施跟踪行为前，必须向有审批权限的机关提出申请，并说明跟踪的理由、对象、范围、期限等事项。
- 审批机关在审查申请时，会严格评估跟踪行为的必要性、合法性和合理性，确保不会侵犯公民的合法权益。
- 跟踪行为实施过程中，公安机关必须遵守法律规定的程序，如记录跟踪过程、保存相关证据等。
二、违法性情形
无合法依据的跟踪：
- 如果公安机关没有合法的侦查依据，如没有立案、没有获得批准等，就擅自对公民进行跟踪，这种行为是违法的。
- 违法跟踪行为可能侵犯公民的隐私权、人身自由权等合法权益，公民有权向有关部门投诉或寻求法律救济。
超出必要范围的跟踪：
- 即使公安机关有合法的侦查依据，但如果跟踪行为超出了必要的范围，如长时间、大规模地跟踪公民，或者跟踪行为对公民的正常生活造成了严重干扰，这种行为也可能构成违法。
- 在这种情况下，公民有权要求公安机关停止跟踪行为，并有权向有关部门投诉或寻求法律救济。
三、法律后果与救济途径
法律后果：
- 如果公安机关的跟踪行为被认定为违法，相关责任人员可能会受到纪律处分或法律制裁。
- 同时，违法跟踪行为所获得的证据可能被认定为非法证据，不得在刑事诉讼中使用。
救济途径：
- 公民如果认为公安机关的跟踪行为侵犯了自己的合法权益，可以向公安机关的上级机关或有关部门投诉。
- 公民也可以寻求法律救济，如向法院提起行政诉讼或民事诉讼，要求公安机关停止侵权行为、赔偿损失等。
四、实际案例与启示
- 在实际案例中，公安机关的跟踪行为是否合法往往取决于是否符合法定条件和程序。例如，在某些涉及严重犯罪的案件中，公安机关为了收集犯罪证据、查明犯罪事实，可能会依法对犯罪嫌疑人进行跟踪。但如果跟踪行为超出了必要的范围或没有合法的侦查依据，就可能构成违法。
- 这启示我们，公安机关在实施跟踪等侦查行为时，必须严格遵守法律规定，确保行为的合法性和合理性。同时，公民也应该了解自己的合法权益，并在认为自己的权益受到侵犯时及时寻求法律救济。
总结来说，公安机关在符合法定条件并履行法定程序的情况下跟踪公民的行踪轨迹是合法的；若不符合法定条件或未履行法定程序，则可能构成违法。公民在面对公安机关的跟踪行为时，应了解自己的合法权益，并在认为权益受到侵犯时及时寻求法律救济。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。