如果楼某某能够提供证据证明关某涉嫌破坏军婚的犯罪行为，他可以直接向人民法院提起诉讼。根据1998年9月最高人民法院《关于执行〈中华人民共和国刑事诉讼法〉若干问题的解释》第1条第2项规定，如果人民检察院没有提起公诉，被害人有证据证明的轻微刑事案件，可以直接向人民法院起诉。破坏军婚案属于轻微刑事案件的范畴。
如果楼某某对关某破坏军婚的犯罪嫌疑没有足够的证据，他可以向犯罪行为发生地的公安机关提出控告。公安机关应该根据管辖范围，迅速审查控告材料，并在认为存在犯罪事实需要追究刑事责任时立案。
破坏军婚罪的类型根据掌握的证据来确定。除了刑法第259条第1款规定的重婚型和同居型，根据1985年7月最高人民法院《关于破坏军人婚姻罪的四个案例》按语，还有长期通奸型。根据你所提供的案情，至少有以下证据可以证明关某涉嫌破坏军婚的犯罪行为：邻居证言关于关某经常出入楼某某家的证词，妻子与关某的亲密照片，妻子证言关于与关某经常一起生活的证词等。然而，为了达到证据充分的标准，还需要以下证据：关某是否明知连长的妻子是现役军人的配偶，关某与连长妻子生活在一起的具体情节，关某破坏军婚行为对楼某某婚姻的危害程度等。
破坏军婚罪是指明知被害人是现役军人的配偶，与之结婚或同居的行为。军婚是指与现役军人形成婚姻关系的婚姻，受到国家法律的重点保护。破坏现役军人的家庭婚姻关系应受到刑法的严厉打击。现役军人是指有军籍的，正在中国人民解放军、中国人民武装警察部队服役的官兵。
破坏军婚罪的特征包括：
根据刑法规定，破坏军婚罪的刑罚如下：
楼某某是否可以追究关某破坏军婚的刑事责任。楼某某如有证据证明关某破坏军婚，可向法院直接起诉；若无足够证据，可向公安机关控告。破坏军婚罪包括重婚型、同居型及长期通奸型。犯罪主体一般为非现役军人与现役军人的配偶结婚或同居。破坏军婚罪的刑罚视情节严重程度而
重婚罪判刑了不算离婚。构成重婚罪的，应处二年以下有期徒刑或者拘役，依法追究刑事责任；当事人为现役军人配偶的，处三年以下有期徒刑或者拘役。重婚严重侵犯了无过错方的人身权利，妨害与破坏婚姻家庭安全，具有一定的社会危害性。利用职权、从属关系，以胁迫手段奸淫
现役军人犯罪同样依法追究刑事责任。第四百二十条军人违反职责，危害国家军事利益，依照法律应当受刑罚处罚的行为，是军人违反职责罪。《刑事诉讼法》第二百九十条规定：军队保卫部门对军队内部发生的刑事案件行使侦查权。对罪犯在监狱内犯罪的案件由监狱进行侦查。军队
现役军人犯罪同样依法追究刑事责任。公安机关和武装警察部队互涉刑事案件的管辖分工依照公安机关和军队互涉刑事案件的管辖分工的原则办理。列入武装警察部队序列的公安边防、消防、警卫部门人员的犯罪案件，由公安机关管辖。(三)军人违反职责的犯罪和军队内部发生的刑事
