在俄罗斯护照丢了办旅行证所需的时间可能会因为不同的地区、旅行季节和特殊情况而有所不同，但一般来说，需要提供相关的证明文件和申请表格，并等待审核和批准。如果丢失的是外交护照，则可能需要额外的时间和程序。建议提前规划时间，向当地领事馆或大使馆咨询具体的申请要求和流程。