联通外线改造劳务分包可以做。劳务分包是合法的。施工单位可以将非关键性工程，或者适合专业化队伍施工的工程，分包给具有相应资格条件的单位，并对分包工程负连带责任。允许分包的工程范围应当在招标文件中规定。因此劳务分包是合法的。

法律依据：《建筑法》第二十九条，建筑工程总承包单位可以将承包工程中的部分工程发包给具有相应资质条件的分包单位；但是，除总承包合同中约定的分包外，必须经建设单位认可。施工总承包的，建筑工程主体结构的施工必须由总承包单位自行完成。

建筑工程总承包单位按照总承包合同的约定对建设单位负责；分包单位按照分包合同的约定对总承包单位负责。总承包单位和分包单位就分包工程对建设单位承担连带责任。

禁止总承包单位将工程分包给不具备相应资质条件的单位。禁止分包单位将其承包的工程再分包。