义务兵两年退伍后是可以与犯罪女性结婚的。只要满足法定结婚条件，即双方自愿、达到法定婚龄（男不得早于二十二周岁，女不得早于二十周岁）、不存在禁止结婚的亲属关系和疾病等，他们就可以结婚。

以下是对此问题的详细分析：

1. 法定结婚条件：

   • 双方必须自愿，不能有任何外界强迫或干涉。
   • 双方必须达到法定婚龄，即男性不得早于22周岁，女性不得早于20周岁。
   • 双方不能存在禁止结婚的亲属关系，如直系血亲和三代以内的旁系血亲。
   • 双方不能患有医学上认为不应当结婚的疾病。

2. 义务兵退伍后的婚姻自由：

   • 义务兵在服役期间，由于军事训练和任务的需要，通常不得结婚。但退伍后，他们恢复了普通人的身份，享有与其他公民相同的婚姻自由。
   • 退伍后的义务兵，只要满足上述法定结婚条件，就可以与任何符合这些条件的女性结婚，包括曾经犯罪但已服刑完毕或未被剥夺政治权利的女性。

3. 犯罪女性的婚姻权利：

   • 犯罪女性在服刑期间可能无法结婚，因为她们的人身自由受到限制。但服刑完毕后，她们恢复了公民身份，也享有与其他公民相同的婚姻权利。
   • 除非她们被依法剥夺政治权利，否则她们有权与任何符合法定结婚条件的男性结婚。

综上所述，义务兵两年退伍后是可以与犯罪女性结婚的，只要他们满足法定结婚条件。如果你还有其他关于婚姻法律的问题，可以直接向我咨询。