双方都有结婚证的，我们撕毁了，是否属于合法的夫妻关系的呢？自己在老家那边打工的，我的老婆跟我没有离婚的，女方想再婚的，应该怎么做的呢？

您好，根据您描述的情况你们双方有结婚证，不管有否撕毁，民政局都是有纪录的，属于合法夫妻关系。如果您老婆想再婚必须得跟您手续，否则未跟您离婚，又跟他人结婚的情况是属于重婚的。希望我的回答对您有帮助。