您好！根据我国法律规定，公民结婚的年龄需要达到法定婚龄。根据《中华人民共和国民法典》规定，男性的法定婚龄为二十二周岁，女性的法定婚龄为二十周岁。因此，您在1996年10月时，已经符合结婚的条件，可以申请办理结婚登记手续。但是请注意，由于各地的具体规定可能有所不同，请您在实际操作前咨询当地的民政部门或律师事务所，以获取最准确的信息和指导。