结论：您可以警告对方，但需注意方式方法，避免侵犯对方合法权益或引发不必要的冲突。以下从法律角度为您详细分析：
一、警告行为的法律性质
道德谴责与法律边界：
- 老公找小姐的行为，首先受到道德层面的谴责。作为配偶，您有权对此行为表示不满和谴责。
- 警告行为本身，若未涉及侮辱、诽谤或侵犯隐私等违法行为，通常不构成法律上的侵权。但需注意，警告时应保持冷静和理性，避免使用过激言辞或行为。
法律约束与后果：
- 若警告行为中包含了对对方名誉的损害（如公开散布不实信息、恶意诽谤等），则可能构成侵犯名誉权，需要承担相应的法律责任。
- 若警告行为升级为肢体冲突或损坏财物等，则可能涉及治安管理处罚法甚至刑法的相关规定，需要承担更严重的法律后果。
二、建议的警告方式
私下沟通：
- 在确保安全的前提下，与老公进行私下沟通，表达您对其行为的不满和担忧。
- 沟通时，可以明确表达您的立场和期望，如希望他停止此类行为、寻求专业帮助或考虑婚姻关系的未来等。
寻求第三方协助：
- 若私下沟通无果，可以考虑寻求家庭成员、朋友或专业心理咨询师的协助，共同劝导老公改正错误。
- 在此过程中，注意保护个人隐私和避免信息泄露，以免引发不必要的麻烦。
法律途径：
- 若老公的行为严重损害了您的合法权益（如感染性病、家庭暴力等），您可以考虑通过法律途径维护自己的权益。
- 例如，您可以向公安机关报案，要求追究老公的行政责任或刑事责任（如卖淫嫖娼的违法行为可能面临行政处罚；若存在其他严重情节，如组织卖淫等，则可能构成犯罪）。
- 同时，在离婚诉讼中，您可以主张老公存在过错行为，要求赔偿精神损害抚慰金等。
三、注意事项
保护个人安全：
- 在警告或处理此类问题时，务必注意保护个人安全。避免与老公发生直接冲突或置身于危险环境中。
收集证据：
- 若考虑通过法律途径解决问题，建议提前收集相关证据材料（如聊天记录、转账记录、证人证言等），以便在需要时提供证明。
尊重法律程序：
- 在处理此类问题时，应尊重法律程序和规定。避免采取非法手段或侵犯他人合法权益的行为。
总结与建议：您可以警告老公找小姐的行为，但需注意方式方法，避免侵犯对方合法权益或引发不必要的冲突。建议通过私下沟通、寻求第三方协助或法律途径等方式来解决问题。在此过程中，务必注意保护个人安全和收集相关证据材料。如有需要，您可以随时向我咨询具体法律问题或寻求专业帮助。