非法交换公民个人信息构成侵犯个人信息罪，可能被判处3年以下或者，并处；情节严重的，可能被判处3年以上7年以下有期徒刑，并处罚金。

【律师解答】

我国《》规定，非法出售、购买、提供或者以其他方式非法提供公民个人信息，或者非法获取公民个人信息、非法使用公民个人信息，构成侵犯个人信息罪。根据《最高人民法院关于审理侵犯公民个人信息刑事案件具体应用法律若干问题的解释》的规定，如果被告人非法交换公民个人信息，属于“以其他方式非法提供公民个人信息”的行为，应当以侵犯个人信息罪追究刑事责任。对于侵犯个人信息罪，根据其犯罪情况轻重，可能被判处3年以下有期徒刑或者拘役，并处罚金；情节严重的，可能被判处3年以上7年以下有期徒刑，并处罚金。因此，涉及非法交换公民个人信息的犯罪行为，其刑罚将根据具体情况而定。

【法律依据】

《中华人民共和国刑法》
第二百五十三条之一　【侵犯公民个人信息罪】违反国家有关规定，向他人出售或者提供公民个人信息，情节严重的，处三年以下有期徒刑或者拘役，并处或者单处罚金;情节特别严重的，处三年以上七年以下有期徒刑，并处罚金。违反国家有关规定，将在履行职责或者提供服务过程中获得的公民个人信息，出售或者提供给他人的，依照前款的规定从重处罚。窃取或者以其他方法非法获取公民个人信息的，依照第一款的规定处罚。单位犯前三款罪的，对单位判处罚金，并对其直接负责的主管人员和其他直接责任人员，依照各该款的规定处罚。