关于“乡村道路两侧栽树跟镇政府有合同没有土地使用证是否合法”的问题，我们需要从多个角度进行分析。

首先，结论前置：乡村道路两侧栽树，即使与镇政府有合同，但如果没有土地使用证，其合法性是存在问题的。

接下来，我们详细分析：

1. 土地使用证的重要性：

   • 土地使用证是依法确认土地使用权的法律凭证，是土地使用者合法使用土地的法律保障。
   • 在没有土地使用证的情况下，任何对土地的使用都可能被视为非法占用或侵权。

2. 合同与土地使用证的关系：

   • 虽然与镇政府签订了合同，但这并不能替代土地使用证的法律地位。
   • 合同只是双方之间的约定，而土地使用证则是政府颁发的具有法律效力的证件。

3. 可能面临的法律风险：

   • 如果没有土地使用证，栽树行为可能会被视为非法占用土地，从而面临政府部门的处罚。
   • 在没有土地使用证的情况下，如果发生土地权属争议，将很难维护自己的合法权益。

4. 建议与解决方案：

   • 在进行乡村道路两侧栽树之前，应首先确保已经取得了合法的土地使用证。
   • 如果已经与镇政府签订了合同但尚未取得土地使用证，应尽快向相关部门申请办理土地使用证。
   • 在办理土地使用证的过程中，可以咨询当地政府部门或专业律师，以确保程序的合法性和有效性。

综上所述，乡村道路两侧栽树，即使与镇政府有合同，但如果没有土地使用证，其合法性是存在问题的。因此，建议在进行相关活动之前，务必确保已经取得了合法的土地使用证，以避免可能的法律风险。如果有任何疑问或需要进一步的法律咨询，请随时向我提问。