部队举报信可以通过邮寄的方式进行举报，但需要按照相关规定和程序进行。

根据《中国人民解放军纪律检查委员会关于军队纪检机关举报网站受理群众举报的规定》，军队纪检机关举报网站受理群众举报，应当坚持实事求是、客观公正、廉洁高效的原则，不得泄露举报人的信息，不得将举报材料转给被举报人或者被举报人相关单位。

因此，部队举报信的邮寄应当按照相关规定和程序进行，确保举报信得到及时处理。