他人侵占集体土地多年没支付承包费的行为，确实可能构成违法，具体可能涉及以下法律责任和后果：
民事责任：
- 合同违约：如果侵占者与集体组织之间存在土地承包合同，且合同中明确规定了承包费的支付义务，那么侵占者未支付承包费的行为就构成了合同违约。根据《中华人民共和国民法典》的相关规定，合同违约方应当承担继续履行、采取补救措施或者赔偿损失等违约责任。因此，集体组织有权要求侵占者支付拖欠的承包费，并可能要求其支付违约金或赔偿因违约造成的损失。
行政责任：
- 非法占用土地：如果侵占者未经合法程序，擅自占用集体土地，并改变土地用途或进行非法建设，那么根据《中华人民共和国土地管理法》的相关规定，其行为可能构成非法占用土地。土地管理部门有权责令侵占者退还非法占用的土地，限期拆除在非法占用的土地上新建的建筑物和其他设施，恢复土地原状，并可能对其处以罚款。
- 未支付土地使用费：即使侵占者与集体组织之间没有明确的承包合同，但如果其使用了集体土地并应当支付土地使用费（如土地租金等），而未支付，那么集体组织也有权要求其支付。此外，土地管理部门也可能根据相关规定对侵占者进行处罚。
刑事责任：
- 非法占用农用地罪：如果侵占的集体土地是耕地、林地等农用地，且侵占者非法占用并改变了土地用途，数量较大，造成耕地、林地等农用地大量毁坏的，那么根据《中华人民共和国刑法》第三百四十二条的规定，侵占者可能构成非法占用农用地罪。此罪将处五年以下有期徒刑或者拘役，并处或者单处罚金。
- 其他相关罪名：如果侵占行为还涉及其他违法犯罪活动，如诈骗、盗窃等，那么侵占者还可能构成其他相关罪名，并受到相应的刑事处罚。
针对您的情况，我建议采取以下措施：
- 收集证据：首先，您需要收集能够证明侵占者侵占集体土地且未支付承包费的相关证据，如土地承包合同、土地使用证明、未支付承包费的记录等。
- 协商解决：在收集到足够证据后，您可以尝试与侵占者进行协商，要求其支付拖欠的承包费并退还非法占用的土地。如果协商成功，可以签订书面协议以明确双方的权利和义务。
- 寻求法律援助：如果协商无果，您可以向当地土地管理部门或司法机关寻求法律援助。他们可以根据相关法律法规对侵占者进行处罚，并帮助您追回拖欠的承包费和恢复土地原状。
最后，我需要强调的是，法律问题具有复杂性和多样性，每个案件的具体情况都可能有所不同。因此，在处理此类问题时，建议您咨询专业律师以获取更具体和准确的法律建议。如果您有任何疑问或需要进一步的法律帮助，请直接向我咨询。