针对您提出的关于双方跨省结婚证丢失后如何办理离婚手续，以及起诉离婚是否需要结婚证的问题，以下是我为您提供的详细解答：

一、双方跨省结婚证丢失后的离婚手续办理

1. 补领结婚证：

   • 根据《婚姻登记工作规范》，结婚证丢失后，双方可以向任意一个具有办理婚姻登记权限的婚姻登记机关申请补领。
   • 补领时，需要提供本人的居民身份证和加盖查档专用章的纸质婚姻登记档案。如果无法直接获取婚姻登记档案，可以向原婚姻登记机关或档案保管部门申请调取。

2. 离婚登记：

   • 在补领结婚证后，双方可以选择协议离婚或起诉离婚。
   • 如果选择协议离婚，需要双方共同到一方户籍所在地的婚姻登记机关提出申请，并提交补领的结婚证、身份证等相关材料。
   • 婚姻登记机关在核实双方身份和婚姻状况后，会进行调解，如果调解无效且双方确实自愿离婚，将办理离婚登记手续。

二、起诉离婚是否需要结婚证

• 起诉离婚的基本流程：起诉离婚时，一方需要写好离婚起诉书并提交法院。法院在受理案件后，会进行调解，调解无效后将开庭审理并宣判。
• 结婚证的作用：结婚证是证明双方婚姻关系的重要法律文件。在起诉离婚时，虽然理论上法院可以通过其他方式（如婚姻登记档案）来核实双方的婚姻关系，但结婚证作为最直接、最有效的证明，通常会被要求提供。
• 结婚证丢失的处理：如果结婚证丢失，您可以在起诉前先按照上述流程补领结婚证，或者在起诉时向法院说明情况，并提供其他能够证明双方婚姻关系的材料（如婚姻登记档案、户口本等）。法院在核实后，会依法进行审理。

三、特殊情况下的处理

• 如果双方均变为外国人、港澳台居民或华侨，且需要在内地办理离婚手续，应到原结婚登记的机关、工作或生活所在地有相关办理婚姻登记权限的机关申请补领结婚证或办理离婚手续。
• 在任何情况下，双方都应确保所提供的证件和材料的真实性、合法性。如果出具虚假证件或材料，将承担相应的法律责任。

综上所述，双方跨省结婚证丢失后，可以先补领结婚证再办理离婚手续；在起诉离婚时，虽然结婚证是重要证明文件，但如果丢失，可以通过其他方式证明婚姻关系并依法进行起诉。希望这些解答能够帮助您更好地理解和处理相关问题。