政府非法拆除他人房屋可能构成犯罪，但具体是否构成犯罪以及构成何种犯罪，需根据拆迁的具体情况、行为性质、造成的后果以及实施人员的身份等因素进行综合判定。以下是对此问题的详细分析：
一、可能构成的犯罪情形
故意毁坏财物罪
- 行为描述：若政府工作人员在非法强拆过程中，故意破坏房屋，造成房屋价值重大损失（一般标准为五千元以上），则可能构成此罪。
- 法律依据：根据《中华人民共和国刑法》第二百七十五条，故意毁坏公私财物，数额较大或者有其他严重情节的，处三年以下有期徒刑、拘役或者罚金；数额巨大或者有其他特别严重情节的，处三年以上七年以下有期徒刑。
非法侵入住宅罪
- 行为描述：政府工作人员未经房屋所有人同意，强行进入他人住宅实施强拆行为，侵犯公民居住安全。
- 法律依据：根据《中华人民共和国刑法》第二百四十五条，非法搜查他人身体、住宅，或者非法侵入他人住宅的，处三年以下有期徒刑或者拘役。司法工作人员滥用职权，犯此罪的，从重处罚。
故意伤害罪与过失致人死亡罪
- 行为描述：若政府工作人员在强拆过程中使用暴力手段，导致被拆迁人重伤、死亡，根据具体情况可能构成故意伤害罪或过失致人死亡罪。
- 法律依据：依据《中华人民共和国刑法》第二百三十四条（故意伤害罪）和第二百三十三条（过失致人死亡罪）的相关规定进行判定。
滥用职权罪与玩忽职守罪（针对公职人员）
- 行为描述：政府工作人员在强拆过程中滥用职权或严重不负责任，导致公共财产、国家和人民利益遭受重大损失。
- 法律依据：根据《中华人民共和国刑法》第三百九十七条，国家机关工作人员滥用职权或者玩忽职守，致使公共财产、国家和人民利益遭受重大损失的，处三年以下有期徒刑或者拘役；情节特别严重的，处三年以上七年以下有期徒刑。
二、不一定构成犯罪的情形
- 若政府工作人员的强拆行为虽然违法，但情节较轻，未造成严重后果，如仅造成轻微财产损失或未对人身安全造成威胁，则可能仅构成违法行为。此时，政府工作人员需承担行政责任或民事责任，如赔偿损失、恢复原状等。
三、法律建议
对于政府而言：
- 政府应严格遵守法律法规，确保拆迁行为合法合规。在进行拆迁时，必须遵循法定程序和规定，给予被拆迁人合理的补偿和安置。
- 政府应加强对拆迁行为的监督和管理，确保拆迁工作的合法性和公正性。对于违法行为，应及时予以纠正和处罚。
对于被拆迁人而言：
- 如果认为政府的拆迁行为存在违法或不当之处，被拆迁人应通过法律途径维护自己的合法权益。可以申请行政复议或提起行政诉讼，要求政府承担相应的法律责任。
- 在维权过程中，被拆迁人应保留好相关证据，如拆迁通知、现场照片、视频等，以便在需要时提供证明。
四、综合判定
- 具体是否构成犯罪及构成何种犯罪，需由司法机关依据法律和证据进行综合判定。司法机关会考虑强拆的具体行为方式、造成的后果、实施强拆人员的身份及动机等因素，以作出公正的裁决。
综上所述，政府非法拆除他人房屋可能构成犯罪，但具体是否构成犯罪以及构成何种犯罪需根据具体情况进行综合判定。政府应依法依规进行拆迁工作，而被拆迁人也应了解自身权益并依法维权。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。