公司突然给员工发《就业失业登记证》这一行为，是否合法需结合具体情况来看。

首先，我们要明确《就业失业登记证》（现已更名为《就业创业证》）的用途和意义。它是记载劳动者就业和失业状况、进行就业和失业登记、享受公共就业服务和就业扶持政策、享受失业保险待遇等的合法凭证。劳动者在失业期间，可以凭此证享受一系列优惠政策，如申请失业金、申请国家无息小额贷款、享受政府创业补贴等。

现在，我们针对公司给员工发《就业失业登记证》的行为进行分析：

1. 如果公司是在员工失业后发放：

   • 这种情况下，公司可能是为了协助员工办理失业登记，以便他们能够享受相关的失业保障政策和优惠。这是合法的，也是符合政策规定的。

2. 如果公司在员工仍在职期间发放：

   • 这种情况下，需要警惕公司是否存在不当行为。因为在职员工通常不需要办理失业登记，也不会因此获得失业相关的优惠政策。如果公司强制或误导员工办理此证，可能涉及违法或不当劳动管理。

3. 考虑员工的意愿和知情权：

   • 无论在哪种情况下，公司都应尊重员工的意愿和知情权。如果员工不了解此证的用途和意义，或者不愿意办理此证，公司不能强制要求。

综上所述，公司给员工发《就业失业登记证》是否合法，关键在于发放的时机和员工的意愿。如果公司是在员工失业后为了协助他们享受相关政策而发放，且员工对此表示同意，那么这一行为是合法的。但如果公司在员工仍在职期间发放，或者存在强制、误导员工的情况，那么这一行为可能涉及违法或不当管理。

因此，建议员工在接到此类证件时，应首先了解自己的就业状况和公司发放此证的真正意图。如有疑虑或不满，可以与公司沟通或咨询相关法律机构以维护自己的合法权益。