Можно написать хранимку, которая будет выбирать все поддерово, обрабатывая его по слоям.
Делать это придлется через врем. таблицы.

Вот пример

CREATE PROCEDURE sp_get_child_department
@department_id int,
@table_name varchar(12
--Вычислить список подразделений дочерних по отношению к подразделению с кодом @department_id.
--Список сохраняется в предварительно созданной таблице с именем @table_name формата (dep_id INT).
AS
begin
declare
@rc int,
@SQLText NVARCHAR(1000)

create table #final ([id] int)
create table #tmp1 ([id] int)
create table #tmp2 ([id] int)

insert into #tmp1 ([id]) values(@department_id)
insert into #final ([id]) values(@department_id)
set @rc = 1
while @rc != 0
begin
truncate table #tmp2
insert into #tmp2 ([id]) select department.department_id from department join #tmp1 on department.department_pred_id = #tmp1.[id]
select @rc = @@rowcount
if @rc != 0
begin
insert into #final ([id]) select #tmp2.[id] from #tmp2
truncate table #tmp1
insert into #tmp1 ([id]) select department.[department_id] from department join #tmp2 on department.department_pred_id = #tmp2.[id]
select @rc = @@rowcount
if @rc != 0 insert into #final ([id]) select #tmp1.[id] from #tmp1
end
end

declare @sqltext nvarchar(1000)
SET @sqltext = 'INSERT INTO '+@table_name+'(dep_id) (SELECT #final.id FROM department JOIN #final ON department.department_id = #final.[id])'
EXEC sp_executesql @sqltext
end