查不到，也属于合法夫妻

只要结婚证是合法的，你们的婚姻就是有效的，至于民政局是否能查到，不是婚姻是否有效的决定因素。