结论：在中国，单纯的有偿陪侍行为并不直接构成刑事犯罪，因此不会留下犯罪记录，但会面临行政处罚。然而，若在有偿陪侍过程中涉及卖淫、嫖娼或组织、强迫、引诱、容留、介绍他人卖淫等违法行为，则将触犯刑法，面临严厉的刑事处罚，并会留下犯罪记录。

一、单纯有偿陪侍行为的法律后果

1. 行政处罚：

   • 根据《娱乐场所管理条例》第十四条，娱乐场所及其从业人员不得提供或从事以营利为目的的陪侍。违反此规定者，县级公安部门将没收违法所得和非法财物，并责令停业整顿3个月至6个月。
   • 情节严重者，原发证机关将吊销娱乐经营许可证，并对直接负责的主管人员和其他直接责任人员处以1万元以上2万元以下的罚款。

2. 不构成犯罪：

   • 单纯的有偿陪侍行为，如陪酒、陪唱等，并不直接构成刑事犯罪。因此，从事此类行为的人员不会因此留下犯罪记录。

二、涉及违法犯罪行为的有偿陪侍

1. 卖淫、嫖娼行为：

   • 若在有偿陪侍过程中存在卖淫、嫖娼行为，将依据《中华人民共和国治安管理处罚法》进行处罚，处十日以上十五日以下拘留，并可并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。
   • 更重要的是，此类行为若情节严重，可能触犯刑法中的相关罪名，如组织卖淫罪、强迫卖淫罪等，将面临五年以上十年以下有期徒刑，并处罚金；情节严重的，甚至可能面临十年以上有期徒刑、无期徒刑，并处罚金或没收财产的处罚。此时，行为人将留下犯罪记录。

2. 组织、强迫、引诱、容留、介绍他人卖淫：

   • 若组织者以招募、雇佣、强迫、引诱、容留等方式组织陪侍人员进行卖淫活动，即构成犯罪行为。根据《中华人民共和国刑法》的相关规定，此类行为将受到严厉的刑事处罚，并留下犯罪记录。

3. 涉及未成年人的特殊情况：

   • 组织未成年人进行有偿陪侍的行为，不仅严重损害未成年人的身心健康，也扰乱了社会治安秩序。根据《中华人民共和国刑法》第二百六十二条之二等规定，此类行为可能构成组织未成年人进行违反治安管理活动罪或组织卖淫罪等，将受到严厉的刑事处罚，并留下犯罪记录。

三、建议与总结

• 对于个人：应自觉遵守法律法规，不参与任何形式的有偿陪侍活动，尤其是涉及卖淫、嫖娼或组织、强迫、引诱、容留、介绍他人卖淫等违法行为的活动。
• 对于娱乐场所：应加强自律管理，确保合法合规经营，不提供或允许任何形式的有偿陪侍活动，尤其是涉及未成年人的活动。
• 总结：有偿陪侍行为虽不直接构成犯罪，但其潜在的违法风险和危害不容忽视。对于此类行为，应依法进行查处，并根据具体情节和危害程度给予相应的行政处罚或刑事处罚。同时，公众应提高法律意识，自觉抵制有偿陪侍等违法行为，共同维护社会的公序良俗和法治秩序。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。