我是安徽人,我要跟香港人结婚的话,要双方都去自己的户口所在地办理无血缘关系证明吗?

不必！
涉外婚姻登记事项：
结婚登记条例第四条规定：中国公民同外国人在中国内地结婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地结婚的，男女双方应当共同到内地居民常住户口所在地的涉外婚姻登记机关办理结婚登记。

第五条规定：办理结婚登记的内地居民应当出具下列证件和证明材料：
（一）本人的户口簿、身份证；
（二）本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的签字声明。
办理结婚登记的外国人应当出具下列证件和证明材料：
（一）本人的有效护照或者其他有效的国际旅行证件；
（二）所在国公证机构或者有权机关出具的、经中华人民共和国驻该国使（领）馆认证或者该国驻华使（领）馆认证的本人无配偶的证明，或者所在国驻华使（领）馆出具的本人无配偶的证明。

要 无血缘关系证明

内地人和香港永久性居民(香港人)结婚，一般要等五年才成为香港居民，住满七年就是永久的香港居民。
结婚后大陆人可领香发出的通行证（三个月），但该证只可住不可工作，每三个月要回来重新换一本通行证直至拿到单程证！
而且各地的进程各有快慢，据说湖北的朋友，要结婚3年后才可以申请到港定居，而且对方一定要是永久居民，你看：三年才可申请，再加五年，算一算便要八年了，建议只能耐心再等一下

在大陆进行登记的话，按中国现行婚姻法的规定，男必须满22周岁，女必须满20周岁，否则为无效婚姻。
至于在香港结婚，要看香港关于结婚的法定年龄是多少，如果香港允许年满16周岁的女性结婚，则依照香港法律为有效婚姻，否则为无效。

中国法院对于具有涉外因素的婚姻效力的认定依照婚姻缔结地法。香港澳门和台湾跟大陆法律关系多参照国际做法。

要办无血缘关系证明