その部署に所属していないユーザに部署権限を設定できるか

はい。その部署に所属していないユーザにも部署権限を設定できます。