没有结婚证也没登记，怎么离婚？

2008年我结识了男友，可不到5个月他就移民去了韩国。在2年间与他相隔两地只能用电话和网络交流。2010年他要娶我，于是在韩国办理了相关的手续，我也在中国户口所在地递交了韩国方发来的相关材料。就此我的户口本上就变成了“已婚”。我以妻子的身份想去韩国与他完婚，可是赴韩手续太复杂也有各种阻碍，最终韩国使馆以材料过期材料不足拒绝了我的签证。在办理这些手续期间都是我独自一人在中国，他从来没有回来过。从相识至今也从未同居过也没有举行过婚礼。他即不能来中国生活我也无法去韩国，那我只能选择分手。但是我的户口已经是“已婚”，而又没有结婚证，我怎么才能“离婚”或者变成“未婚”
补充提问：
向法院提起离婚诉讼，前提不是要有结婚证么？ 我现在没有结婚证， 而且也无法证明。 因为我根本就没有登记过。