哈尔滨人和新加坡人结婚，应该怎样办理结婚手续，才可以两国都是合法的？

我对你为什么不可以在新加坡登记，感到不解。
不过话说回来，新加坡会承认你们在哈尔滨登记的结婚证书，只要你来新加坡之前做个结婚证公证即可。
你不需要在新加坡重新注册，对定居并无影响。
如果你们要在新加坡再注册结婚也可以。很多人都这样做，又不会花多少钱。比你们花时间在哈尔滨做结婚公证要来的简单。

直接在新加坡注册即可。