在未利用地上建公墓是否违法，需结合具体土地性质、规划及审批情况综合判断，但核心原则是：未经合法审批占用土地建设公墓，均涉嫌违法。以下从法律框架、违法情形、法律后果三方面为您详细解析：

一、法律框架：公墓建设需满足哪些条件？

1. 土地性质要求
   根据《中华人民共和国土地管理法》第四十三条，建设需使用土地的，原则上应申请使用国有土地；但乡镇企业、村民住宅、乡（镇）村公共设施和公益事业建设（如公墓）经依法批准，可使用集体土地。

   • 关键点：公墓作为公益事业，可使用集体土地，但必须“依法批准”。

2. 规划与审批要求

   • 农用地转用审批：若占用农用地（如耕地、林地），需办理农用地转用审批手续（《土地管理法》第四十四条）。
     
   • 专项规划符合性：公墓建设需符合当地殡葬设施国土空间专项规划（《蚌埠市市辖区殡葬设施国土空间专项规划》案例中明确提及）。
     
   • 建设用地批准：即使土地性质为未利用地，也需通过县级以上人民政府批准，取得合法用地手续。

二、违法情形：哪些行为构成违法？

以蚌埠市平山陵园案例为典型，以下行为均涉嫌违法：

1. 未取得合法批准手续：擅自占用集体土地建设公墓及配套设施（如道路、房屋、墓穴）。
   
2. 超出批准范围用地：实际占用面积超过批准范围，或占用土地性质与规划不符（如占用农用地中的耕地、基本农田）。
   
3. 违反专项规划：部分建设内容不符合当地殡葬设施国土空间专项规划。

案例数据：

• 蚌埠市平山陵园超出批准范围占用38.848亩土地，其中农用地12.209亩（含耕地2.3亩、基本农田0.595亩），建设用地26.639亩。
  
• 仅23.537亩符合专项规划，15.311亩不符合。

三、法律后果：违法建设公墓将面临哪些处罚？

根据《土地管理法》第七十六条及《土地管理法实施条例》第四十二条，违法占用土地建设公墓可能面临以下处罚：

1. 责令退还土地：非法占用的土地需退还集体或国家。
   
2. 限期拆除或没收：
   
   • 违反规划占用农用地的，限期拆除新建建筑物，恢复土地原状。
     
   • 符合规划的，没收建筑物，可并处罚款。
     
3. 罚款：
   
   • 非法占用土地每平方米罚款30元以下（具体标准因地而异）。
     
   • 案例罚款：蚌埠市平山陵园因占用基本农田、耕地、其他土地，共被罚款14.88万元。
     
4. 刑事责任：若情节严重（如占用大量基本农田），可能构成非法占用农用地罪，追究刑事责任。

四、建议：如何合法建设公墓？

1. 提前规划：确保项目符合当地殡葬设施国土空间专项规划。
   
2. 办理审批：
   
   • 向县级以上人民政府申请农用地转用审批（如涉及农用地）。
     
   • 取得建设用地批准文件。
     
3. 合规建设：严格按批准范围、性质使用土地，避免超占或改变用途。
   
4. 咨询专业机构：建设前咨询自然资源、民政部门，确保流程合法。

总结：在未利用地上建公墓是否违法，核心在于是否取得合法审批手续、是否符合规划及土地性质要求。未经批准擅自建设，即使土地性质为未利用地，也可能因违反《土地管理法》被认定为违法，面临退还土地、拆除、罚款甚至刑事责任。建议务必通过合法途径申请用地，避免法律风险。