针对您描述的情况，老板和小姐的行为可能涉及多个罪名，具体取决于案件的具体事实和证据。以下是从不同角度进行的分析：
组织卖淫罪或协助组织卖淫罪：
- 如果老板不仅介绍了客人，还参与了组织、策划、指挥或管理卖淫活动，那么老板可能构成组织卖淫罪。根据《中华人民共和国刑法》第三百五十八条，组织卖淫的，处五年以上十年以下有期徒刑，并处罚金；情节严重的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
- 如果小姐是卖淫活动的直接参与者，而老板仅提供了介绍客人的帮助行为，且该帮助行为对于卖淫活动的实施起到了重要作用，那么老板可能构成协助组织卖淫罪。协助组织卖淫的，处五年以下有期徒刑，并处罚金；情节严重的，处五年以上十年以下有期徒刑，并处罚金。
介绍卖淫罪：
- 如果老板仅仅介绍了客人给小姐，并未参与组织、策划、指挥或管理卖淫活动，也没有从卖淫活动中获取除介绍费以外的其他利益，那么老板可能构成介绍卖淫罪。根据《中华人民共和国刑法》第三百五十九条，介绍他人卖淫的，处五年以下有期徒刑、拘役或者管制，并处罚金；情节严重的，处五年以上有期徒刑，并处罚金。
关于小姐拿一半现金给老板的行为：
- 如果这部分现金是老板作为介绍费或分成而收取的，且该行为与卖淫活动直接相关，那么这部分现金可能被视为老板介绍卖淫或组织卖淫的违法所得。
- 如果老板收取的现金超出了合理的介绍费范围，或者老板以其他非法手段获取了这部分现金，那么老板还可能涉及其他犯罪，如诈骗罪（如果老板通过欺骗手段获取现金）或贪污罪（如果老板利用职务之便获取现金，但此情况需老板具有特定身份，如国家工作人员等）。不过，在您描述的场景中，贪污罪的可能性较小，因为通常不涉及国家工作人员的身份。
共同犯罪的可能性：
- 如果老板和小姐之间存在共同故意，即双方都明知卖淫活动的性质，并共同参与了卖淫活动的组织、介绍或实施，那么他们可能构成共同犯罪。在共同犯罪中，根据各自在犯罪中的作用和地位，分别承担相应的刑事责任。
法律建议：
- 对于老板和小姐来说，如果他们确实涉及了上述犯罪行为，那么他们应该尽快咨询专业律师，了解自己的法律权利和义务，以及可能面临的法律后果。
- 在案件处理过程中，他们应该积极配合司法机关的调查和审判工作，如实陈述事实，提供相关证据，以便司法机关能够准确认定案件事实，依法作出公正判决。
- 同时，他们也应该注意保护自己的合法权益，避免在案件处理过程中受到不必要的侵害。
最后需要强调的是，每个案件的具体情况都是独特的，因此上述分析仅是基于您描述的一般情况。在实际案件中，还需要根据具体的证据和事实来进行判断。如果您或您身边的人涉及此类案件，建议直接向我咨询，以便获得更具体、更专业的法律建议。