双方任何一方户籍所在地，带上身份证、结婚证、户口本，公安部门（派出所）户籍科办理即可，只是如果在女方户籍所在地办，当地派出所户籍民警会给一张表，带到男方户籍所在地派出所盖章，然后带回来就可以办了。