您好！根据我国《婚姻登记条例》的规定，如果您和您的配偶目前都居住在外省，并且已经领取了当地的结婚证书，那么您可以选择在原户籍所在地或者当地民政局申请补领结婚证书。如果两地距离较远，可以考虑委托他人代为办理，具体操作方式请参考当地民政部门的相关规定。另外，您也可以在当地的民政局咨询相关政策，以便更好地了解如何进行相关的手续。