公司对外转包工程，若未经法定程序或违反相关规定，则是违法的。具体分析如下：

一、转包的定义与性质

转包，通常是指承包单位在接手工程项目之后，未能尽职尽责地履行合同约定的职责与义务，而是将其所承包的庞大工程项目或者将原本大型复杂的工程项目拆分成若干小型子项目，以分包的名义散布给其他承包商或个体户进行施工的现象。根据我国相关法律、行政法规的明确规定，建筑工程转包属于非法行为。

二、法律法规依据

1. 《中华人民共和国民法典》第七百九十一条：

   • 发包人可以与总承包人订立建设工程合同，也可以分别与勘察人、设计人、施工人订立勘察、设计、施工承包合同。
   • 发包人不得将应当由一个承包人完成的建设工程支解成若干部分发包给数个承包人。
   • 总承包人或者勘察、设计、施工承包人经发包人同意，可以将自己承包的部分工作交由第三人完成。第三人就其完成的工作成果与总承包人或者勘察、设计、施工承包人向发包人承担连带责任。
   • 承包人不得将其承包的全部建设工程转包给第三人或者将其承包的全部建设工程支解以后以分包的名义分别转包给第三人。

2. 《中华人民共和国建筑法》第六十七条：

   • 承包单位将承包的工程转包的，或者违反本法规定进行分包的，责令改正，没收违法所得，并处罚款，可以责令停业整顿，降低资质等级；情节严重的，吊销资质证书。

三、转包的法律后果

1. 合同无效：转包行为导致的建筑工程转包合同无效。
2. 没收违法所得并罚款：承包单位因转包工程所获取的非法所得将被没收，并可能面临罚款。
3. 资质处罚：承包单位可能面临停业整顿、降低资质等级甚至吊销资质证书的处罚。

四、合法分包与转包的区别

需要注意的是，合法分包与转包有本质区别。合法分包是承包单位经发包人同意，将自己承包的部分工作交由第三人完成，且第三人就其完成的工作成果与总承包人向发包人承担连带责任。而转包则是承包单位将全部或部分工程以分包的名义交由其他承包商或个体户施工，这违反了法律法规的禁止性规定。

综上所述，公司对外转包工程需严格遵守相关法律法规，确保转包行为的合法性。如有任何疑问或需要进一步的法律咨询，请直接向我提问。