急问：CR1签证所需要的未刑证明如何办理

老公是美国公民，去年年底结的婚，今年4月份申请了B1旅游签证，暑假在美国呆了一个半月，上个星期才回来。
明年7月准备一起回美国定居，现在开始准备移民签证的资料，（是不是有点太早了？）老公昨天就开始填写I-130表格，但发现有好多的资料必须我提供了之后才能完善I-130表格，如未刑证明，出生证明。

我的户口在湖南，但我们现在在浙江工作，2010年9月来的浙江。
（1）未犯罪记录证明
今天去了所在地的派出所开“未犯罪纪录”证明，他们只给我开了从2010年9月到现在的“无犯罪”证明，说是其他时间的必须回到户口所在地办理。可我以前还在不同省份呆过，是否需要每个省份都去开一份“无犯罪”证明呢？
还是直接回户口所在地的公安局办理就可以了？
（2）出生证明
出生证明似乎不难，只是需要本人回户口所在地的公安局开证明然后去公证处公证就可以了么？

长路漫漫，踏出申请移民签证“万里长征”的第一步。。。