结论：三年前在农村主干道公路边建的墓地是否违法，需结合具体情况判断，主要涉及土地性质、是否符合规划、是否取得审批手续等因素。以下从不同角度详细分析：

1. 土地性质与用途管制

• 耕地、基本农田保护：根据《土地管理法》及《基本农田保护条例》，耕地（尤其是基本农田）严禁擅自改变用途用于非农建设，包括建墓地。若墓地建在耕地上，无论是否靠近公路，均属违法。
• 宅基地、集体建设用地：若墓地建在宅基地或集体建设用地上，需符合当地规划及用途管制要求。例如，部分地区允许在集体建设用地上设置公益性墓地，但需经审批；若未经审批擅自建设，仍可能违法。
• 公路用地范围：根据《公路安全保护条例》，公路建筑控制区范围内（如国道不少于20米、省道不少于15米等）禁止修建建筑物、地面构筑物。若墓地位于公路建筑控制区内，即使土地性质合法，也可能因违反公路管理规定而被认定为违法。

2. 规划与审批手续

• 规划许可：建设墓地需符合当地土地利用总体规划和城乡规划。若未纳入规划或违反规划要求（如靠近居民区、水源地等），可能被认定为违法。
• 审批手续：根据《殡葬管理条例》，建设公墓需经民政部门审批；农村公益性墓地需经县级人民政府民政部门批准。若未取得审批手续擅自建设，即使土地性质合法，也可能因程序违法而被要求拆除或整改。

3. 地方性法规与政策

• 部分地区对农村墓地建设有更严格的规定，例如限制墓地规模、禁止在特定区域（如风景区、生态保护区）建墓地等。若违反地方性法规或政策，也可能被认定为违法。

4. 法律后果与建议

• 违法后果：若墓地建设违反上述规定，可能面临被责令限期拆除、恢复土地原状、罚款等行政处罚；若占用耕地或基本农田，还可能涉及刑事责任（如非法占用农用地罪）。
• 建议：
  1. 核查土地性质：向当地自然资源部门查询墓地所在土地的性质（如耕地、宅基地、集体建设用地等）及规划用途。
  2. 核查审批手续：确认是否取得民政、规划等部门的审批手续。
  3. 核查公路用地范围：向交通部门确认墓地是否位于公路建筑控制区内。
  4. 咨询当地政策：部分地区对农村墓地建设有特殊规定，建议咨询当地民政或乡镇政府。

总结：农村主干道公路边建墓地是否违法，需结合土地性质、规划、审批手续及地方政策综合判断。若涉及违法，可能面临行政处罚甚至刑事责任。建议尽快核查相关情况，必要时咨询专业律师或当地政府部门以规避风险。如有进一步问题，可直接向我咨询。