关于部队文职辅导机构的合法性，这确实是一个需要细致探讨的问题。根据中央网络安全和信息化委员会办公室、教育部、中央军委政治工作部以及中央军委政法委员会联合发布的《关于开展军队文职人员考试培训专项整治的通告》，我们可以对这一问题进行详细分析。

首先，通告明确指出，近年来一些教育培训机构以军队文职人员考试培训为名，存在违法违规经营的现象，如无证经营、虚假宣传、借机敛财等。这些行为不仅损害了考生的权益，还严重影响了军队的形象声誉和考试的公平性。因此，对于这类违法违规的辅导机构，显然是不合法的，也是不被允许的。

其次，通告中对于军队文职人员考试培训活动有明确的规范和要求。例如，严禁仿冒军队文职人员考试主管部门的官方微信、微博、网站等；不得在互联网上擅自解读、曲解相关政策或发布不当宣传、不良炒作、欺骗误导考生和社会公众的信息。同时，各类学校也不得违规组织相关培训活动，未经批准不得向培训机构提供场地或招揽生源提供便利，学校教师和其他工作人员也不得违规到培训机构兼职、代课或参与编写培训材料。

再者，对于军队文职人员考试培训类广告，通告也提出了严格要求。广告不得对培训效果作出保证性承诺，不得明示或暗示有关考试机构或其工作人员、考试命题人员参加培训，同时禁止不明码标价、价格欺诈行为。

综上所述，合法的部队文职辅导机构应当是那些严格遵守国家法律法规，不进行违法违规经营，不虚假宣传，不借机敛财，且符合通告中各项要求的机构。然而，由于市场上存在一些违法违规的辅导机构，因此考生在选择时务必谨慎，要仔细甄别机构的合法性和信誉度，以免遭受损失。

如果您有报考部队文职的意向，建议您选择那些有正规资质、口碑良好、且符合通告要求的辅导机构进行咨询和学习。同时，也可以关注官方渠道发布的信息，以获取更准确、更权威的报考指导和培训资源。