舞蹈老师没有证书而欺骗老板录用，这一行为本身并不直接构成犯罪，但可能涉及民事欺诈和违反劳动合同法的相关规定，并可能面临劳动合同无效或解除以及赔偿损失等法律后果。以下从不同角度为您详细分析：

一、是否构成犯罪

1. 一般情况：从刑事法律的角度来看，单纯的欺骗行为，如没有相关证书却谎称有，并不直接构成犯罪。除非这种欺骗行为涉及到了更严重的欺诈行为，如伪造证件、虚构工作经历等，且这些行为达到了刑法规定的犯罪标准（如诈骗罪），才可能构成犯罪。但在此案例中，仅凭没有证书而欺骗录用，并未达到犯罪的程度。

2. 特殊情况：如果舞蹈老师通过欺骗手段获得了远高于其实际能力的薪酬，且这种差异显著到可以认定为“以非法占有为目的”，那么在某些极端情况下，可能涉及诈骗罪的构成要件。但这种情况非常罕见，且需要具体的证据来支持。

二、民事法律后果

1. 劳动合同无效或解除：

   • 根据《中华人民共和国劳动合同法》的相关规定，以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的，劳动合同无效或者部分无效。
   • 如果老板发现舞蹈老师没有相关证书且存在欺骗行为，老板有权解除劳动合同，并可能不需要支付经济补偿。

2. 赔偿损失：

   • 如果因为舞蹈老师的欺骗行为给老板造成了经济损失（如培训费用、招聘费用等），老板有权要求舞蹈老师赔偿这些损失。

三、建议与措施

1. 对于舞蹈老师：

   • 诚实是职场的基本准则。没有相关证书却谎称有，不仅可能面临劳动合同被解除的风险，还可能损害自己的职业声誉。
   • 如果确实没有证书但希望从事舞蹈教学工作，可以考虑通过正规渠道获取相关证书，提升自己的专业能力和竞争力。

2. 对于老板：

   • 在招聘过程中，应加强对求职者资质的审核，避免因为求职者的欺骗行为而遭受损失。
   • 如果发现求职者存在欺骗行为，应及时采取措施，如解除劳动合同、要求赔偿损失等，以维护自己的合法权益。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。我会根据您的具体情况，为您提供专业、全面的法律建议。