Populate main table with random employees (shuffled) from employee table based on department
You can use dbatools Invoke-DbaDbDataMasking and have the New-DbaDbMaskingConfig adjusted as per your requirements.

Above has some limitations but it will help achieve what you want to.