在发现配偶可能存在不正当行为时，收集证据是一个敏感且复杂的过程。首先，我要强调的是，任何证据的收集都必须在合法合规的前提下进行，不能侵犯他人的合法权益。
针对您提出的“发现老公叫小姐需要什么证据”这一问题，以下是我从专业角度给出的建议：
直接证据：
- 通讯记录：包括电话记录、短信、微信或其他社交软件的聊天记录。这些记录中如果包含明确的约定、支付记录或不当言论，都可以作为直接证据。
- 视频或照片：如果可能，拍摄到配偶与第三者在不当场合的照片或视频，也是非常有力的证据。但请注意，拍摄时必须确保不侵犯他人的隐私权。
- 支付记录：如果配偶通过支付平台向第三方支付了服务费用，这些支付记录也可以作为证据。
间接证据：
- 行踪轨迹：配偶的异常行踪，如频繁出入某些特定场所，且时间、地点与叫小姐的行为相吻合，虽然不能直接证明，但可以作为辅助证据。
- 证人证言：如果有目击者愿意作证，他们的证言也可以作为间接证据。但证人证言的效力可能受到多种因素的影响，如证人的可信度、与当事人的关系等。
- 其他相关证据：如配偶的衣物、用品等上留下的异常痕迹，或者配偶突然改变的生活习惯、态度等，虽然这些可能只是线索，但在一定情况下也能对证明事实有所帮助。
在收集证据时，请务必注意以下几点：
- 合法性：所有证据的收集都必须遵守法律法规，不能通过非法手段获取。
- 隐私保护：在收集证据的过程中，要尊重他人的隐私权，避免侵犯他人的合法权益。
- 证据保管：收集到的证据要妥善保管，防止丢失或被篡改。
最后，我要提醒您的是，虽然证据在解决婚姻家庭纠纷中非常重要，但更重要的是双方之间的沟通和理解。如果您发现配偶存在不正当行为，建议您首先尝试与配偶进行坦诚的沟通，寻求解决问题的最佳方式。如果沟通无果，您可以考虑寻求专业的法律帮助，包括咨询律师、提起民事诉讼等。在这个过程中，我会一直陪伴在您身边，为您提供专业的法律支持和建议。