在公共场所打电话被他人录音是否违法，需分情况讨论：

1. 若录音者未经你同意，且录音内容涉及你的隐私信息：

   • 根据《中华人民共和国民法典》的相关规定，自然人享有隐私权。任何组织或者个人不得以刺探、侵扰、泄露、公开等方式侵害他人的隐私权。在公共场所打电话，虽然处于公开环境，但通话内容仍可能包含个人隐私信息，如家庭情况、健康状况、财务状况等。
   • 如果录音者未经你同意，擅自录制并传播这些隐私信息，就可能构成对隐私权的侵犯，你需要承担相应的法律责任，包括停止侵害、赔礼道歉、赔偿损失等。

2. 若录音者未经你同意，但录音内容不涉及你的隐私信息，且录音目的合法：

   • 在这种情况下，虽然录音者未经你同意进行了录音，但如果录音内容并不涉及你的隐私，且录音目的是为了合法用途，如记录会议内容、取证等，那么这种行为可能并不构成违法。
   • 然而，即使录音内容不涉及隐私，录音者在使用或传播录音时也应谨慎，避免对他人造成不必要的困扰或损害。

3. 若录音者事先征得了你的同意：

   • 如果录音者事先明确告知了你录音的目的和用途，并征得了你的同意，那么这种行为就是合法的。在这种情况下，你作为通话的一方，已经对录音行为有了明确的认知和同意，因此不存在侵权问题。

法律建议：

• 如果你在公共场所打电话时发现被他人录音，且担心录音内容可能涉及你的隐私或被用于非法用途，你可以要求录音者立即停止录音，并删除已录制的音频文件。
• 如果录音者拒绝停止录音或删除音频文件，你可以考虑向公安机关报案或寻求法律援助，以维护自己的合法权益。
• 在日常生活中，我们也应增强隐私保护意识，避免在公共场所谈论过于敏感或私密的话题，以减少被录音或泄露隐私的风险。

可能后果：

• 如果录音行为被认定为侵犯隐私权，录音者可能需要承担民事责任，包括赔偿损失、赔礼道歉等。
• 在极端情况下，如果录音行为涉及其他违法行为，如敲诈勒索、诽谤等，录音者还可能面临刑事责任的追究。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。