以下是一些可以尝试的办法来进一步找到她：

    利用警方资源

    提供新线索 ：你既然看到视频发现她和别人在一起，要尽快将这个视频提供给之前报案的派出所。警方可以根据视频中的画面，如场景、同行人的特征等，结合他们的侦查手段，比如调取周边监控等，来进一步追踪你老婆的行踪。

    请求进一步协助 ：和警方沟通，说明你目前的担忧，比如是否存在被他人胁迫等情况，请求警方加大查找力度，利用他们的技术手段和信息资源来定位你老婆的位置。

    借助社交关系

    联系她的亲友 ：向她的父母、兄弟姐妹、闺蜜、同事等询问，了解她是否和这些人有过联系，或者他们是否知道视频中和她在一起的人是谁。也许她在失联期间向亲友透露过自己的情况或去向。

    发动共同朋友 ：让你们的共同朋友帮忙留意她的消息，扩大寻找范围。说不定有朋友在日常生活中能碰到她或者听到与她相关的信息。

    网络手段

    社交媒体查找 ：查看她常用的社交媒体账号，如微信、微博、抖音等，看是否有新的动态或留言。也可以在这些平台上发布寻找她的信息，但要注意保护隐私和避免引起不必要的麻烦。

    网络寻人平台 ：可以在一些正规的网络寻人平台发布寻人启事，详细描述她的外貌特征、失联情况等信息，借助广大网友的力量来寻找。

    法律途径

   如果通过上述途径了解到她和他人在一起可能涉及一些侵害她权益或违背她意愿的情况，比如被非法拘禁等，可以进一步通过法律程序，要求司法机关介入调查处理。

   同时，在寻找过程中要保持冷静，避免采取过激行为，以免给自己和他人带来不必要的风险和麻烦。