部队教导员没收手机的行为是否合法及处理方式需分情况讨论，具体如下：

1. 若部队有明确规定且符合程序
   根据《中国人民解放军内务条令》等相关规定，部队在特定情况下（如训练、执勤、保密任务等）可对军人手机进行集中管理或暂时保管。若教导员的行为符合以下条件，则属于合法管理措施：

   • 已通过部队正式文件或会议明确告知手机使用管理规定；
     
   • 收缴行为针对全体人员或特定任务场景，而非针对个人；
     
   • 收缴后由部队统一保管，并在任务结束后及时归还。
     处理建议：可向教导员或上级部门了解收缴依据，若确认符合规定，应配合执行；若认为程序不当，可要求出具书面说明。

2. 若部队规定不明确或存在程序瑕疵
   若教导员的行为超出部队合理管理范围（如无明确规定、仅针对个人、长期扣留不还等），可能涉及侵犯军人合法权益。
   处理建议：

   • 内部沟通：首先与教导员或指导员沟通，说明情况并要求返还；
     
   • 申诉渠道：通过部队内部申诉机制（如向政治部门反映）寻求解决；
     
   • 法律途径：若内部解决无果，可依据《军人权益保障法》等相关规定，向军事法院或上级军事机关提出申诉。

3. 若涉及非军人（如家属或访客）
   部队对非军人无权直接没收私人财物。若教导员的行为针对非军人，可能涉嫌违法。
   处理建议：

   • 要求教导员出具书面收缴凭证，并注明返还时间；
     
   • 若拒绝返还，可向部队上级部门投诉，或通过地方公安机关协调解决；
     
   • 必要时可依据《民法典》中“物权保护”相关规定，向地方法院提起民事诉讼。

温馨提示：部队管理具有特殊性，建议优先通过内部渠道沟通解决。若涉及复杂法律问题，可进一步向我说明具体情况，我会结合具体场景为您提供更详细的法律分析。