浙江金华婺城区户口迁出

浙江这边不是取消的户籍证明，而是公安机关原则上不再给做公民任何身份证明。取而代之是就是身证跟户口本。你可以找到浙江省公安厅的公告给山东那边看看，无犯罪记录这点真是有点问题，问问当地公安机关无犯罪记证明需要怎么办的。
下面是一个兖州市公安局户籍管理落户细则，看看是否对你有帮助
兖州市公安局户籍管理落户细则

【字体：大 中 小】 发布时间：2009-11-25 10:39:00 来源：系统管理 阅读：2342次

一、投亲：

（一）所需材料：

1、子女投靠父母：（1）申情人迁户申请书；（2）被申情人户口所在地派出所户籍证明；（3）申请人与被申请人关系的证明，社区民警调查笔记；（4）申请人本人的房权证（核原件、留复印件）；（5）超过法定结婚年龄的须持户口所在地民政部门出具的未婚证明。

2、夫妻投靠：（1）申请人迁户申请书；（2）被申请人户口所在地派出所户籍证明；（3）申请人拥有房屋所有权的，提供本人的房权证，从单位购房，因其它原因，没有房权证的，提供购房发票（核原件，留复印件）；（4）申请人现居住的房屋所有权归父母的，提供父母房权证、社区民警调查笔录，证明申请人长期居住的情况；（5）结婚证（核原件，留复印件）。

3、父母投靠子女：（1）申请人迁户申请书；（2）被申请人户口所在地派出所户籍证明；（3）申请人与被申请人关系的证明材料；（4）申请人本人的房权证（核原件，留复印件）。

（二）落户程序：1、申请人持相关证明到居住地派出所申请；2、派出所审核、完备相关证明材料后，属于兖州市区范围内迁移的所有各所办理相关准迁证明；3、派出所审核、完备相关证明材料后属于兖州外迁入的，上网填写并打印《户口迁移申请表》，报局户籍科审批，符合规定批准迁入的户口由局户籍科开具户口准迁证、本人居民身份证到迁入地派出所办理落户并办理居民身份证手续；6、按规定交纳证件工本费、打印费。

拿着结婚证和夫家的户口本到所在的村委（居委会），申请迁入，然后再拿着申请到金华公安局迁出，最后到临沂公安局迁入注册就好了。
ps：因为两地较远建议你就近先到公安局咨询。（各地多少有点差异）

补充：没办法，你就再和临沂派出所沟通一下，原来的户口簿行不行。

其实很简单的 你只要证明你嫁到山东临沂了 你可以拿着结婚证明 到当地派出所申请迁出 在到你你丈夫的户籍所在地进行登记迁入 这样不会有问题的 切忌 你没有必要跑到市公安局的 去了也是白去 在当地派出所可以办理

浙江这边的户口本就可以当户籍证明用，两地的规定不一样，或者你拿户口本复印件到蒋堂派出所盖章
一定有东西能代替户籍证明的，你去派出所再问问？