针对您提出的“公司介绍他人有偿陪侍怎么处罚”的问题，我将结合相关法律法规和实际情况，为您进行详细解答。

首先，我们需要明确“有偿陪侍”的定义。有偿陪侍主要是指通过对“情感”、“旅游”等进行“陪护”和“陪伴”来换取报酬的行为。在营业性质的娱乐场所中，提供以营利为目的的陪酒、陪唱等有偿陪侍行为，均被视为违法。

接下来，我们分析公司介绍他人进行有偿陪侍的法律后果。根据《娱乐场所管理条例》的相关规定，娱乐场所及其从业人员不得实施或为进入娱乐场所的人员实施以营利为目的的陪侍行为提供条件。若公司作为介绍方，参与或促成此类有偿陪侍行为，将可能面临以下处罚：

1. 对公司的处罚：

   • 县级公安部门有权没收公司的违法所得和非法财物。
   • 责令公司停业整顿，停业整顿期限通常为3个月至6个月。
   • 若情节严重，原发证机关有权吊销公司的娱乐经营许可证。

2. 对直接负责的主管人员和其他直接责任人员的处罚：

   • 对直接负责的主管人员和其他直接责任人员，处以1万元以上2万元以下的罚款。

此外，值得注意的是，目前法律法规主要针对的是营业场所的处罚，对于参与陪侍人员的直接处罚可能并不明确。但这并不意味着参与陪侍行为是合法的，因为此类行为本身就违反了社会公德和法律法规。

综上所述，公司介绍他人进行有偿陪侍行为将面临严重的法律后果，包括停业整顿、吊销许可证以及罚款等。因此，我建议您和您的公司严格遵守相关法律法规，避免参与或促成任何形式的有偿陪侍行为，以维护公司的合法经营和社会声誉。