王庆坨公墓是合法的。王庆坨公墓位于天津西部王庆坨镇内，全园占地300亩，且地势高、沙土质，具有古皇封和现代气质。该公墓是经过民政部门严格审批的合法公墓，提供多种墓型选择和优异的服务，于2014年度被评为老百姓都认可的公墓。因此，王庆坨公墓是合法的。