发现老公在外面找了小姐，是否应该离婚，这是一个非常个人化的决定，取决于你对婚姻关系的期望、对伴侣行为的容忍度以及你们之间的感情基础。从法律的角度来看，我可以为你提供一些分析和建议。

首先，从法律层面讲，如果你的老公在外面找小姐的行为被证实，这可以被视为违背夫妻间忠实义务的过错行为。在离婚诉讼中，法院可能会基于过错程度，在财产分割时适当倾向于无过错方，即你这一方。

其次，从情感与现实角度分析，你需要考虑你们夫妻双方的感情基础以及是否有修复的可能。如果这一行为严重伤害了你们的夫妻感情，导致双方感情彻底破裂，且无继续共同生活的意愿，那么离婚也是一种可选择的途径。在做出决定之前，建议你深思熟虑，并妥善处理好财产分割、子女抚养等重要问题。

最后，无论你是否选择离婚，都应该收集并保留好相关证据，如通话记录、短信、转账记录等，以备不时之需。这些证据在离婚诉讼中可能起到关键作用。

总之，是否离婚应综合各方面因素慎重决定。如果你需要更详细的法律建议或帮助，可以直接向我咨询，我会根据你的具体情况为你提供更专业的指导。