结论：公安要求提供出境信息是否合法，需根据具体情况判断，包括公安的职权范围、调查目的、程序合法性以及是否侵犯公民合法权益等因素。以下从多个角度进行详细分析：

1. 公安的职权范围：

   • 公安作为国家执法机关，依法享有广泛的职权，包括但不限于维护社会治安、打击犯罪、管理出入境事务等。在涉及出入境管理、反恐、打击跨国犯罪等特定情境下，公安有权要求公民提供出境信息，以履行其法定职责。

2. 调查目的的合法性：

   • 公安要求提供出境信息，必须基于合法的调查目的。例如，在调查一起涉及跨国犯罪的案件时，公安可能需要了解嫌疑人的出境记录以追踪其行踪。若调查目的合法且与案件直接相关，则要求提供出境信息是合法的。

3. 程序的合法性：

   • 公安在要求公民提供出境信息时，必须遵循法定程序。这包括出示相关法律文书（如调查令、搜查证等）、说明调查理由和范围、保障公民的知情权等。若公安未遵循法定程序，则其要求可能被视为非法。

4. 公民合法权益的保护：

   • 公民享有隐私权、个人信息保护权等合法权益。公安在要求提供出境信息时，必须确保不侵犯这些合法权益。例如，公安不得无故泄露公民的出境信息，不得将信息用于非法定目的等。

5. 具体情境下的合法性判断：

   • 在出入境管理过程中：公安有权要求公民提供出境信息，以办理出入境手续、进行边防检查等。这是公安履行其出入境管理职责的合法行为。
   • 在刑事调查过程中：若公安怀疑公民涉及犯罪活动，且出境信息与案件直接相关，则有权要求公民提供出境信息。但此时必须遵循刑事诉讼法的相关规定，确保调查的合法性和正当性。
   • 在行政调查过程中：若公安基于行政管理需要（如反恐、打击非法移民等）要求公民提供出境信息，也需确保调查的合法性和必要性，并遵循相关行政法规的规定。

法律建议：

• 若您被公安要求提供出境信息，首先应确认公安的职权范围、调查目的和程序是否合法。
• 若您认为公安的要求侵犯了您的合法权益，可以依法提出异议或申请行政复议、提起行政诉讼等。
• 在任何情况下，都应保持冷静和理性，配合公安的合法调查，同时保护自己的合法权益。

可能后果：

• 若您拒绝提供合法的出境信息要求，可能会面临公安的进一步调查或处罚（如罚款、拘留等），具体取决于相关法律法规的规定和案件的具体情况。
• 若您提供虚假信息或隐瞒重要事实，可能会构成妨碍公务、伪造证据等违法行为，面临更严重的法律后果。

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