跨省婚姻，我用的是集体户口卡登记的结婚，当时没有改，离婚后如果户口显示未婚，当户口迁回本省时是否会自动更改成离异，也就是说民政局跟派出所户籍科是相互联网的吗？

一般没有户口本也是能办理离婚登记的。有相对应的证明文件都可以。
离婚登记按照初审——受理——审查——登记(发证)的程序办理：　
(一)、当事人提交证件和证明材料；
(二)、婚姻登记员查验相应证件和证明材料；
(三)、婚姻登记员向当事人讲明婚姻法关于登记离婚的条件；
(四)、婚姻登记员询问当事人的离婚意愿以及对离婚协议内容的意愿；
(五)、双方自愿离婚且对子女抚养、财产及债务处理等事项协商一致的，双方填写《申请离婚登记声明书》，并在监誓人面前签名；
(六)、夫妻双方亲自在离婚协议上签名；婚姻登记员作监誓人。
协议书夫妻双方各一份，婚姻登记处存档一份；
(七)、婚姻登记员对当事人提交的证件、申请离婚登记声明书、离婚协议书进行审查，符合离婚条件的，填写《离婚登记审查处理表》和离婚证;
(八)、颁发离婚证。
颁发离婚证应当在当事人双方均在场时按照下列步骤进行：
1．向当事人双方核实姓名、出生日期、离婚意愿；
2．告知当事人双方领取离婚证后的法律关系以及离婚后与子女的关系、应尽的义务；
3．见证当事人本人亲自在《离婚登记审查处理表》“当事人领证签名或按指纹”一栏中签名；当事人不会书写姓名的，应当按指纹。
4．在当事人的结婚证上加盖条型印章，其中注明“双方离婚，证件失效。××婚姻登记处”。注销后的结婚证退还当事人。
5．将离婚证分别颁发给离婚当事人双方，向双方宣布：取得离婚证，解除夫妻关系。

一方将夫妻共同财产非法隐藏、转移拒不交出的, 或非法变卖、毁损的，分割财产时，对隐藏、转移、变卖、毁损财产的一方，应予以少分或不分。具体处理时，应把隐藏、转移、变卖、毁损的财产作为隐藏、转移、变卖、毁损财产的一方分得的财产份额，对另一方的应得的份额应以其他夫妻共同财产折抵，不足折抵的，差额部分由隐藏、转移、变卖、毁损财产的一方折价补偿对方。
对非法隐藏、转移、变卖、毁损夫妻共同财产的一方，人民法院可依照《中华人民共和国民事诉讼法》进行处理。

你可以带身份证去户籍所属的公安部户籍科申请要求开一份户籍证明，然后带上身份证跟这份户籍证明去你户籍所属的民政局开具一份无婚姻证明的东西。带着这份无婚姻证明还有你的户口本及身份证回户籍科让其帮你将户口本上的婚姻状态修改过来。
然后再带户口本与身份证去民政局办理结婚就可以了。虽然有点复杂，但是这样才能处理好你的问题。