结论：部队工程业主没跟实际施工者签合同，这一行为是否违法需分情况讨论，不能一概而论。

1. 若实际施工者具备相应资质且工程合法合规：

   • 在这种情况下，如果部队工程业主未与实际施工者签订书面合同，但双方已经实际履行了工程建设的权利和义务，形成了事实上的合同关系，那么这种行为虽然不符合《中华人民共和国民法典》中关于合同应当采用书面形式的要求（特别是对于建设工程合同，法律通常要求采用书面形式），但并不直接构成违法。然而，缺乏书面合同可能导致双方在工程款支付、工程质量、工期等方面产生争议时，难以有效维护各自的权益。
   • 法律依据：根据《中华人民共和国民法典》第四百九十条：“当事人采用合同书形式订立合同的，自当事人均签名、盖章或者按指印时合同成立。在签名、盖章或者按指印之前，当事人一方已经履行主要义务，对方接受时，该合同成立。法律、行政法规规定或者当事人约定合同应当采用书面形式订立，当事人未采用书面形式但是一方已经履行主要义务，对方接受时，该合同成立。” 但对于建设工程合同，法律有更为严格的规定，通常要求必须采用书面形式。

2. 若实际施工者不具备相应资质或工程存在违法情形：

   • 如果实际施工者不具备从事建设工程活动的相应资质，或者工程本身存在违法情形（如未经批准擅自建设、违反规划等），那么部队工程业主未与实际施工者签订合同的行为，不仅可能违反了《中华人民共和国民法典》中关于合同形式的要求，还可能触犯了《中华人民共和国建筑法》等相关法律法规中关于建设工程资质和审批的规定。在这种情况下，业主和实际施工者都可能面临行政处罚，甚至刑事责任。
   • 法律依据：根据《中华人民共和国建筑法》第十三条：“从事建筑活动的建筑施工企业、勘察单位、设计单位和工程监理单位，按照其拥有的注册资本、专业技术人员、技术装备和已完成的建筑工程业绩等资质条件，划分为不同的资质等级，经资质审查合格，取得相应等级的资质证书后，方可在其资质等级许可的范围内从事建筑活动。” 以及第二十六条：“承包建筑工程的单位应当持有依法取得的资质证书，并在其资质等级许可的业务范围内承揽工程。禁止建筑施工企业超越本企业资质等级许可的业务范围或者以任何形式用其他建筑施工企业的名义承揽工程。禁止建筑施工企业以任何形式允许其他单位或者个人使用本企业的资质证书、营业执照，以本企业的名义承揽工程。”

建议：

• 对于部队工程业主而言，无论工程规模大小，都应当与具备相应资质的实际施工者签订书面合同，明确双方的权利和义务，以避免潜在的法律风险。
• 对于实际施工者而言，如果未与业主签订书面合同，应当尽快与业主协商补签合同，或者通过其他方式固定双方的权利义务关系，以维护自己的合法权益。
• 如果双方在合同签订或履行过程中产生争议，建议及时咨询专业律师，通过法律途径解决争议。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询。