结论：跟踪取证婚外情行为的合法性取决于具体方式和手段是否合法合规。在公共场合且不侵犯他人隐私的前提下进行跟踪并取证，一般被视为合法；而侵入私密空间或采用非法手段取证则属于违法行为。以下是对这一问题的详细分析：
一、合法情况
公共场合取证：
- 在商场、公园、街道等公共场所，如果发现配偶与他人有亲密行为，并进行拍照或录像，这些行为通常被认为是合法的。因为在这些场合，人们的行为本身具有一定的公开性，取证行为并未侵犯他人的合法权益。例如，在公园中偶然拍摄到配偶与他人手牵手或拥抱的照片，可以作为证明婚外情的初步证据。
证据用途正当：
- 所获取的证据仅用于合法的途径（如民事诉讼）中证明配偶的婚外情情况，这样的取证目的也是合法的。在离婚诉讼中，如果配偶存在婚外情行为，这些证据可以作为证明夫妻感情破裂的依据，有助于法院作出离婚判决。
二、不合法情况
侵犯他人隐私：
- 私密空间取证：若未经允许擅自进入他人住宅、宾馆房间等私密空间进行取证，或安装窃听器、摄像头等设备获取他人隐私信息，即使目的是为了证明婚外情，这种行为也构成对他人隐私权的严重侵犯，是违法的。例如，在配偶与他人同居的住所内安装摄像头进行偷拍，这种行为不仅违法，而且获取的证据也可能被法院排除。
- 私家侦探调查：聘请私家侦探进行跟踪调查同样不可取。因为私家侦探没有合法的调查权，且往往可能采用不合法的手段进行取证。这样获取的证据不仅可能被法院排除，还可能使取证者面临法律责任。
干扰他人正常生活：
- 过度跟踪：如果跟踪行为对被跟踪人的正常生活、工作造成了严重干扰，使其产生恐惧、不安等情绪，这种过度的跟踪行为就超出了合理的取证范围，构成了对他人人身权利的侵犯。例如，长时间尾随配偶与他人，甚至进行骚扰或威胁，这种行为不仅违法，还可能构成犯罪。
三、法律建议与指导
尊重他人权益：
- 在取证过程中，应始终尊重他人的合法权益，特别是隐私权和个人空间权。任何以牺牲他人权益为代价的取证行为都是不可取的。如果需要收集证据来支持自己的权益主张，应确保证据的合法性、真实性和关联性。
合法合规取证：
- 确保取证方式的合法性与有效性是关键。只有合法合规地获取证据，才能在法律程序中发挥应有的作用。例如，可以通过合法途径申请法院调查令来调取相关证据，或者通过公证等方式来保全证据。
了解法律后果：
- 非法取证行为不仅可能导致证据被排除，还可能使取证者面临法律责任。因此，在取证前应充分了解相关法律规定和法律后果，避免因不当行为而触犯法律。
举例说明：假设你怀疑配偶有婚外情行为，并希望收集证据来支持自己的主张。在这种情况下，你可以选择在公共场所观察配偶的行为，并在不侵犯他人隐私的前提下进行拍照或录像。但是，如果你选择进入配偶与他人同居的住所进行偷拍或安装窃听器等设备来获取证据，这种行为就是违法的，并可能导致你面临法律责任。
特殊场景提醒：在处理婚外情等敏感问题时，情绪容易激动，但务必保持冷静和理智。避免采取过激行为或非法手段来收集证据，以免给自己带来不必要的法律风险。如果你对取证过程或法律后果存在疑问，可以直接向我咨询，我会根据你的具体情况提供专业的法律建议。