收留越南人被罚款5000元是否合法，需分情况讨论，具体分析如下：

1. 若收留的越南人属于合法入境且持有有效证件
   根据《中华人民共和国出境入境管理法》第二十八条，外国人在中国境内停留居留，应当按照规定办理住宿登记，并向公安机关出入境管理机构申请办理停留居留证件。若收留人已协助其完成登记且无其他违法行为（如非法就业、从事违法活动等），则单纯“收留”行为本身不违法，不应被罚款。但若未按规定登记，根据《出境入境管理法》第七十六条，可能面临警告或2000元以下罚款；若情节严重（如多次未登记、拒不改正），可能被处2000元以上5000元以下罚款。此时罚款5000元需以“情节严重”为前提，否则可能存在执法不当。

2. 若收留的越南人属于非法入境或非法居留
   根据《出境入境管理法》第七十九条，容留、藏匿非法入境、非法居留的外国人，协助非法入境、非法居留的外国人逃避检查，或者为非法居留的外国人违法提供出境入境证件的，处2000元以上1万元以下罚款；情节严重的，处5日以上15日以下拘留，并处5000元以上2万元以下罚款，有违法所得的，没收违法所得。

   • 若收留人明知对方非法入境/居留仍提供住所，且无其他严重情节（如组织偷渡、协助逃避检查等），罚款5000元在法定幅度内，属于合法处罚。
     
   • 若收留人不知情（如对方伪造证件、隐瞒身份），需结合主观故意判断。若能证明无故意，可能不构成“容留藏匿”，但需配合调查并提供证据（如对方如何进入境内、如何取得联系等）。

3. 执法程序是否合法
   即使行政处罚有法律依据，也需符合程序要求。根据《行政处罚法》，处罚前应告知当事人权利、听取陈述申辩，重大处罚需听证。若执法部门未履行这些程序（如未出示证件、未告知罚款理由、未出具书面处罚决定书），处罚可能因程序违法被撤销。

建议行动：

• 若认为处罚不当，可要求执法部门出具书面处罚决定书，明确违法事实和法律依据；
  
• 若对处罚有异议，可在60日内申请行政复议，或6个月内直接向法院起诉；
  
• 收集证据（如收留时的沟通记录、对方证件情况、是否协助登记等）以支持主张。
  

如有进一步细节（如对方入境方式、收留时长、是否协助登记等），可向我补充说明，我会结合具体情形分析。