结论：结合新闻背景，部队对拒服兵役的代某某作出除名处分是合法合规的，其程序符合法律规定。以下从法律定性、程序合法性、法律后果及社会警示等维度进行详细分析。

1. 法律定性：拒服兵役的违法性

根据《中华人民共和国兵役法》第五十七条及《征兵工作条例》相关规定，公民有依法服兵役的义务。拒服兵役属于违法行为，具体表现为：

• 主观故意：代某某自愿报名并通过体检、政审后入伍，但入伍后以“身体不适应高原环境”为由拒绝训练和集体活动，经多次教育仍坚持离队，主观上存在逃避兵役的故意。
• 客观行为：其消极怠训、拒绝参加集体活动的行为，直接违反了《兵役法》中“服从命令、遵守纪律”的义务，符合“拒服兵役”的构成要件。

法律依据：

• 《兵役法》第五十七条：“有服兵役义务的公民有下列行为之一的，由县级人民政府责令限期改正；逾期不改正的，由县级人民政府强制其履行兵役义务，并可以处以罚款：……（二）拒不接受军事训练的；（三）拒不履行参加战备值勤、执行非战争军事行动任务、防汛抗旱等任务的……”
• 《征兵工作条例》第六十七条：“新兵被批准入伍后，拒不报到或者入伍后拒不履行兵役义务的，依法予以处罚。”

2. 程序合法性：除名处分的依据与流程

部队对代某某的除名处分程序合法，具体包括：

• 前期教育：部队干部及区征兵办工作人员多次与代某某谈话，明确告知拒服兵役的法律后果，履行了教育义务。
• 处分决定：在代某某坚持离队且无改正意愿的情况下，部队依据《中国人民解放军纪律条令（试行）》相关规定，作出除名处分决定。
• 通报与执行：处分决定经上级批准后，由当地人武部通报并执行罚款、限制考公入党等惩戒措施，程序符合规定。

关键点：

• 除名处分并非随意作出，而是基于代某某的违法行为及教育无效的事实，符合“教育为主、惩戒为辅”的原则。
• 处分决定需经部队内部审批流程，并由地方政府配合执行，确保程序正当性。

3. 法律后果：惩戒措施的合法性与合理性

代某某面临的惩戒措施包括罚款、限制考公入党、升学等，均符合法律规定：

• 罚款：根据《兵役法》第五十七条，县级人民政府可对拒服兵役者处以罚款。代某某被罚9.4万元，虽数额较高，但法律未规定罚款上限，地方可根据情节严重程度裁定。
• 限制权利：终身不得考公入党、两年内不能升学等措施，属于《兵役法》中“由县级以上地方人民政府对拒服兵役者予以处罚”的延伸，旨在强化兵役义务的严肃性。
• 户籍标注：户籍系统中永久标注“拒服兵役”，属于行政信用惩戒，符合《国务院关于建立完善守信联合激励和失信联合惩戒制度加快推进社会诚信建设的指导意见》中“对严重失信主体实施跨部门联合惩戒”的精神。

对比案例：

• 江西刘某因五次申请离队被除名，罚款3.8万元并受8项限制，惩戒力度与情节严重程度匹配。
• 山东曹县三名青年因“定兵方向不满意”等理由逃避服役，被纳入失信名单，说明惩戒措施具有普遍适用性。

4. 社会警示：兵役义务的严肃性与家庭教育的影响

• 兵役义务的不可逃避性：兵役是公民的基本义务，拒服兵役不仅面临法律惩戒，更会损害个人信用和社会评价。代某某的案例表明，试图以“身体不适”等理由逃避兵役，在法律和道德层面均难以成立。
• 家庭教育的责任：代某某父亲“撑不住就回来”的言论，反映出部分家庭对兵役义务的认知偏差。家长应引导子女树立正确的价值观，而非纵容逃避行为。
• 社会观念的纠正：网友“把兵役当可以退货的商品”的批评，揭示了当代年轻人对兵役义务的轻视。社会需加强兵役宣传，强化“服兵役是荣誉更是责任”的意识。

5. 延伸思考：类似情况的预防与应对

• 征兵环节的优化：可在征兵宣传中进一步明确服役地点的艰苦性（如西藏高原环境），确保应征者充分知情。
• 心理适应机制：部队可加强新兵心理辅导，帮助其适应军事化管理，减少因“不适应”导致的拒服兵役行为。
• 法律惩戒的细化：建议地方立法对罚款标准、限制期限等作出更明确的规定，避免惩戒措施随意化。

总结：部队对代某某的除名处分程序合法、依据充分，惩戒措施符合法律规定。此案不仅是对个人违法行为的惩戒，更是对社会的一次法治教育——兵役义务不可逃避，法律红线不容触碰。如有其他劳动工伤或兵役相关问题，欢迎随时咨询。