算结婚吗？

老公和前妻是在中国结婚的，当时都是中国籍。来日本后离婚。老公是以日本籍的身份在中国和我结婚。我们结婚时，他填写材料是初婚。依照中国法律，离过婚的必须提供离婚证明。但我们未如实填写。这样的话我们的结婚证有效吗？
他和前妻是在中国结婚，取得日本籍后离婚。日本结婚和离婚都没有证明书，只需户籍上改改就行。也就是说，中国结婚，但未来在中国办理过离婚。他们还算夫妻吗？