关于您提出的两个问题，我分别解答如下：
重婚罪是指有配偶而重婚，或者明知他人有配偶而与之结婚的行为。根据我国《刑法》的相关规定，重婚罪是可以被起诉的，且属于公诉案件，但也可以由被害人直接向人民法院提起自诉。在起诉重婚罪时，需要提供充分的证据证明对方存在重婚行为，如婚姻登记记录、共同生活证明、证人证言等。如果证据充分，法院将会依法追究对方的刑事责任。
男方在服役期间并非绝对不能离婚。根据我国《民法典》的相关规定，现役军人的配偶要求离婚，应当征得军人同意，但是军人一方有重大过错的除外。这里的“重大过错”通常指的是军人一方存在重婚、与他人同居、实施家庭暴力、虐待或遗弃家庭成员等严重违反婚姻义务的行为。
如果男方在服役期间没有重大过错：那么其配偶提出离婚时，需要征得男方的同意。如果男方不同意离婚，且双方没有达成离婚协议，那么法院通常不会判决离婚，除非存在其他法定离婚情形（如感情确已破裂，调解无效等）。
如果男方在服役期间存在重大过错：那么其配偶提出离婚时，不需要征得男方的同意。法院在审理此类案件时，会依法判决离婚，并会根据具体情况对子女抚养、财产分割等问题作出处理。
额外建议：
在处理涉及军人的离婚案件时，由于军人的特殊身份和职业特点，可能会涉及到一些特殊的法律程序和规定。因此，建议您在提起离婚诉讼前，先咨询专业律师，了解相关法律规定和程序要求。
如果您打算起诉重婚罪或提起离婚诉讼，请务必收集并保存好相关证据，如婚姻登记记录、共同生活证明、证人证言、照片、视频等。这些证据将对您在诉讼中维护自己的合法权益至关重要。
如果您在处理这些法律问题时遇到任何困难或疑问，可以直接向我咨询，我会根据您的具体情况提供详细的法律建议和帮助。