目前在准备魁北克的技术移民的材料，因为申请人都是82年的，当时出生的时候没有出生证明，现在打算做公证，但是如何证明父子关系遇到了难题！主要问题如下：
父母在很小的时候就离异了，后来母亲把我的名字改了，随母姓。现在去派出所开父子关系证明，只能证明父亲和我之前的名字的父子关系，我现用名跟我母亲的母子关系证明，改名的记录派出所查不到，不能出具我的改名证明。
请教各位大神，这种情况怎么办？
你有人事档案吗
档案没有，怎么办？
这比较麻烦了，莫非还要做亲子鉴定？
出生证明是必须的材料么？拿不出来就不能公证。出生公证是移民必须材料么？
必须
对于去各个衙门开证明，我是有心理准备的，然而碰到的状况永远超出我承受能力的极限。今天让公公婆婆去老家派出所开配偶的出生证明、更改户口本上的婚姻状态、无犯罪证明。
-
出生证明
对方直接说去医院开，我告诉他们90年出生的人没有医院的出生证明；
他们说那就得查档案，我问档案是在他们这里查吗，对方说不一定能查到，查到了再说；
我说出生信息就和户口本上的一样，不能照着那个开吗？对方说，那用户口本就行了，为什么还要开出生证明？ -
更改户口本上的婚姻状态
对方说，因为配偶现在和父母不在一个户口本上了，所以必须先把他的户口挪到父母的户口本上，然后再进行婚姻变更——即使出示结婚证也不行。把户口挪到父母的户口本上需要提供房产证、父子关系证明等等一系列手续。 -
无犯罪证明
对方说，现在不进行个人申请无犯罪证明的办理，他们只接受公对公办理。最后商量出示房产证，明天再试试。
我现在一腔怒火，怎么解啊！
————————————————
12月9日更新：
1.出生证明：找父母单位开了，出生证明开头变成“兹证明我单位职工的儿子×××”，后面和普通的出生证明一样，公证处认可这个材料了。
2.无犯罪证明和更改婚姻状态：因为派出所要求必须将两个户口本和在一起，所以最后合了，过程也很快，直接在户口页上用笔改了就行了，所以最后都办成了。
ps：出生证明的开法也算给大家提供个新思路吧。
我也是办这个出生证明办的我一肚子火。
老家派出所一般情况下应该是给办的。
按照你说的户口已经迁出了不给办理的话，你可以去你老公档案所在单位开具出生证明。
但是如果你老公的档案是挂靠在公司下的话，需要公司开具的介绍信才能够办理。
我也是跑了不知道多少趟才搞定。
其实他们就是盖个章，根本没什么，就是拖着不办，看着很正规，其实很2.我老婆的户口也是单独的，没法证明子女关系，恰好把之前的旧户口本带过去了，旧户口是在一起的，然后他们就给盖了，我只能说运气好。。。
再追加一个问题：如果人事档案所在单位能给开英文版的出生证明，是不是就不用公证了？
中国的需要公证。
好的，谢谢！我后来也从说明中看到，中国的要求必须公证。