几年后，女人被发现，提议离婚，但起初我不想离婚，我父亲刚刚去世，我觉得我不能接受。分开一年后，两个月后我仍然和一个女人在一起，现在我想和她做离婚手续。

根据《中华人民共和国刑法》第258条的规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处2年以下有期徒刑或者拘役。《中华人民共和国婚姻法》明令禁止重婚。任何人都不得同时有两个或两个以上的配偶，一切公开的或变相的一夫多妻、一妻多夫的结合都是非法的。

协议离婚具体需要的材料手续如下：
(一)、当事人提交证件和证明材料；
(二)、婚姻登记员查验相应证件和证明材料；
(三)、婚姻登记员向当事人讲明婚姻法关于登记离婚的条件；
(四)、婚姻登记员询问当事人的离婚意愿以及对离婚协议内容的意愿；
(五)、双方自愿离婚且对子女抚养、财产及债务处理等事项协商一致的，双方填写《申请离婚登记声明书》，并在监誓人面前签名；
(六)、夫妻双方亲自在离婚协议上签名；婚姻登记员作监誓人。协议书夫妻双方各一份，婚姻登记处存档一份；
(七)、婚姻登记员对当事人提交的证件、申请离婚登记声明书、离婚协议书进行审查，符合离婚条件的，填写《离婚登记审查处理表》和离婚证；
(八)、颁发离婚证。

一、办理离婚有两种方式：协议离婚和诉讼离婚 协议离婚是指夫妻双方自愿解除婚姻关系，就离婚相关问题（子女抚养、财产分割、债权债务等）达成一致意见，向民政局申请离婚登记，由民政局颁发离婚证解除婚姻关系。 有以下情形之一的，则必须选择诉讼离婚：
1、只有一方要求坚决要求离婚的
2、虽然双方同意离婚但未就子女抚养、财产分割、债权债务等问题达成一致意见的
3、一方当事人或双方当事人是限制民事行为或无民事行为能力的
4、未在国内办理结婚登记的
5、双方或一方无法回户口所在地亲自办理的
二、协议离婚手续办理流程
1、准备相关证件 户口本、身份证（原件及复印件）、结婚证（原件及复印件） 外籍人士、港澳台胞在我国办理协议离婚则需提供以下文件：本人的有效护照或香港、澳门、台湾地区的有效身份证件，港澳台胞还需提供来往内地通行证或回乡证等有效旅行证件
2、准备相关材料 两张两寸单人近期半身免冠照片,双方签署的离婚协议书（免签名，一式三份），在离婚协议书里面，必须明确说明双方是自愿离婚，并且双方已经就子女抚养、财产分割等问题达成了一致意见，否则该离婚协议书是无效的。
3、夫妻双方共同、亲自到一方当事人常住户口所在地的民政局办理离婚手续。
4、民政局工作人员经查证情况属实后，收回结婚证，发给离婚证。
三、诉讼离婚手续办理流程
1、聘请律师咨询（如果你的情况比较简单）
2、原告（提起离婚的一方）向法院递交起诉书
3、同意立案
4、开庭审理
5、判决离婚