结论：在怀疑老公在私人会所嫖娼且老板付现金的情况下，要寻找证据确实存在一定难度，但并非完全不可行。以下是从多个角度为你提供的建议和分析。
一、证据收集的合法性与难度
合法性原则：
- 在收集证据的过程中，必须严格遵守法律法规，不得侵犯他人的合法权益，如隐私权、名誉权等。任何非法手段获取的证据，在法律上都是不被认可的，甚至可能因此触犯法律。
现金交易的难度：
- 由于老板选择付现金，这增加了证据收集的难度。现金交易往往不留痕迹，难以直接证明交易的存在和性质。因此，需要更加巧妙和细致地收集其他间接证据。
二、可能的证据收集途径
观察与记录：
- 如果你怀疑老公经常去某个私人会所，可以尝试观察他的行踪，记录他进出会所的时间、频率以及是否有其他可疑行为。同时，也可以观察会所的外部环境，如是否有可疑车辆停放、是否有异常人员出入等。
收集物证：
- 尝试在老公的衣物、物品或车内寻找可能留下的物证，如会所的名片、宣传单、消费凭证（尽管是现金交易，但有时可能会有小票或收据）、特殊气味（如香水、烟草等）等。这些物证虽然不能直接证明嫖娼行为，但可以作为辅助证据。
寻找目击者：
- 如果可能的话，尝试寻找在会所工作或经常光顾的人作为目击者。他们可能目睹了老公在会所的行为，或者知道一些相关信息。然而，由于涉及个人隐私和道德问题，目击者可能不愿意出庭作证或提供信息。
利用科技手段：
- 在合法的前提下，可以考虑使用一些科技手段来辅助证据收集，如安装隐蔽的摄像头或录音设备（但必须确保不侵犯他人隐私权）。然而，这种做法需要谨慎对待，因为一旦被发现可能涉及法律问题。
三、法律建议与后续行动
咨询专业律师：
- 在采取任何行动之前，建议先咨询专业律师（当然，你可以直接向我咨询）。律师可以根据你的具体情况和当地法律法规，为你提供更具体、更专业的建议。
考虑婚姻关系：
- 嫖娼行为不仅违反了社会道德，也可能对婚姻关系造成严重损害。在收集证据的同时，你也需要考虑如何处理与老公的关系，以及是否要继续这段婚姻。
报警处理：
- 如果你有足够的证据证明老公存在嫖娼行为，可以考虑向公安机关报案。然而，由于现金交易的隐蔽性，公安机关在调查时也可能面临一定困难。因此，在报案前，你需要确保自己掌握的证据足够充分和确凿。
保护自己：
- 在整个过程中，你需要时刻注意保护自己的安全和隐私。不要因为急于收集证据而陷入危险境地，也不要因为情绪激动而做出过激行为。
最后，我想强调的是，证据收集是一个复杂而敏感的过程。在采取任何行动之前，请务必三思而后行，并确保自己的行为合法合规。如果你有任何疑问或需要进一步的帮助，请随时向我咨询。