非法出售增值税专用发票的构成要件为：客体上侵犯了国家对增值税专用发票的管理制度；客观方面为行为人违反发票管理法律法规，实施了出售增值税发票的行为；主体上为达到刑事责任年龄，具有刑事责任能力的自然人或单位；主观方面为故意。
《中华人民共和国刑法》第二百零七条
非法出售增值税专用发票的，处三年以下有期徒刑、拘役或者管制，并处二万元以上二十万元以下罚金；数量较大的，处三年以上十年以下有期徒刑，并处五万元以上五十万元以下罚金；数量巨大的，处十年以上有期徒刑或者无期徒刑，并处五万元以上五十万元以下罚金或者没收财产。
