关于“非物质文化遗产大数据记录工程”的合法性，需要分情况讨论，具体如下：
若该工程符合相关法律法规及政策要求，则合法
- 法律依据：非物质文化遗产的保护和传承受到国家法律的重视和保护，如《中华人民共和国非物质文化遗产法》等法律法规，为非物质文化遗产的保护、传承和合理利用提供了法律框架。若“非物质文化遗产大数据记录工程”是在这些法律法规的框架内进行，且符合相关政策要求，如获得了必要的行政许可、遵循了数据保护和隐私政策等，那么该工程就是合法的。
- 实践案例：在实际操作中，许多非物质文化遗产保护项目都采用了数字化、大数据等现代技术手段进行记录和传承，这些项目在获得相关部门批准和支持后，都得以顺利实施，并取得了良好的社会效果。
若该工程存在违法违规行为，则不合法
- 违法情形：如果“非物质文化遗产大数据记录工程”在实施过程中，未经许可擅自采集、使用或传播非物质文化遗产数据，或者违反了数据保护、隐私政策等相关法律法规，那么该工程就可能构成违法。此外，如果工程实施过程中存在欺诈、虚假宣传等不正当行为，也会影响其合法性。
- 法律后果：对于违法违规的“非物质文化遗产大数据记录工程”，相关部门将依法进行查处，包括责令停止违法行为、没收违法所得、罚款等行政处罚措施。情节严重的，还可能构成犯罪，依法追究刑事责任。
法律建议：
- 合规性审查：在实施“非物质文化遗产大数据记录工程”前，应进行全面的合规性审查，确保工程符合相关法律法规及政策要求。这包括但不限于获得必要的行政许可、遵循数据保护和隐私政策、确保数据采集和使用的合法性和正当性等。
- 专业咨询：由于非物质文化遗产保护和大数据技术涉及多个法律领域，建议在实施工程前咨询专业律师或相关机构，以获取专业的法律意见和指导。
- 持续监管：在工程实施过程中，应建立有效的监管机制，确保工程始终符合法律法规及政策要求。这包括定期对工程进行合规性检查、及时纠正违法违规行为等。
可能遇到的法律问题及应对：
- 数据保护和隐私政策：在采集和使用非物质文化遗产数据时，应严格遵守数据保护和隐私政策，确保个人隐私和数据安全。如遇到数据泄露或滥用等问题，应及时采取措施进行补救，并依法承担相应责任。
- 知识产权保护：非物质文化遗产往往涉及复杂的知识产权问题，如著作权、商标权等。在实施工程时，应尊重并保护相关权利人的知识产权，避免侵权纠纷的发生。如遇到知识产权纠纷，应依法进行维权或应对。
如有更多关于非物质文化遗产保护、大数据技术应用或婚姻家庭领域的法律问题，欢迎直接向我咨询。