出售公民个人信息构成犯罪。根据《中华人民共和国刑法》规定，违反国家有关规定，出售或者提供公民个人信息，情节严重的，处三年以下有期徒刑或者拘役，并处或者单处罚金；情节特别严重的，处三年以上七年以下有期徒刑，并处罚金。违反国家有关规定，在履行职责或者提供服务过程中出售或者提供公民个人信息的，依照上述的规定从重处罚。
【本文关联的相关法律依据】
《中华人民共和国刑法》
第二百五十三条邮政工作人员私自开拆或者隐匿、毁弃邮件、电报的，处二年以下有期徒刑或者拘役。
犯前款罪而窃取财物的，依照本法第二百六十四条的规定定罪从重处罚。