Невозможно проверить количество SQL-запросов

Один из вариантов - вставить его в переменную:

DECLARE @myCount INT = (SELECT COUNT(1) 
                        FROM test.[dbo].[as_EmployeeData] ed
                             INNER JOIN test.[dbo].DepartmentData dd 
                                        ON dd.DepartmentData = ed.EmployeeId 
                                           AND dd.Name = 'IT' 
                                           AND dd.Status= 'Completed');

IF @myCount != 0
BEGIN 
    PRINT 'Successful'
END
ELSE
BEGIN
    PRINT 'Failed'
END

Однако COUNT будет постепенно становиться все более и более неэффективным по мере ввода все большего количества данных.

Лучше всего выполнить проверку EXISTS:

IF EXISTS (SELECT TOP 1 1 
           FROM test.[dbo].[as_EmployeeData] ed
                INNER JOIN test.[dbo].DepartmentData dd 
                           ON dd.DepartmentData = ed.EmployeeId 
                              AND dd.Name = 'IT' 
                              AND dd.Status= 'Completed')
BEGIN
     PRINT 'Successful'
END
ELSE 
BEGIN
     PRINT 'Failed'
END

Тем не менее, я не вижу логической причины для такого запроса; что еще вы делаете в блоке if/else?

Вы можете попробовать сделать top 1 вместо подсчета, а затем использовать exists

IF ( exists( select top 1 1
             from test.[dbo].[as_EmployeeData] ed
               JOIN test.[dbo].DepartmentData dd 
                 ON ed.EmployeeId = dd.DepartmentData
                AND dd.Name = 'IT' 
                AND dd.Status = 'Completed'
           )
   )
BEGIN
  PRINT 'Successful'
END
ELSE
BEGIN
  PRINT 'Failed'
END

IF NOT EXISTS(SELECT 1 
            FROM test.[dbo].[as_EmployeeData] AS ED WITH(NOLOCK)
                INNER JOIN test.[dbo].DepartmentData AS DD WITH(NOLOCK) ON ED.EmployeeId = DD.DepartmentData
            WHERE DD.[Name] = 'IT' AND DD.[Status] = 'Completed')
BEGIN
    PRINT 'Successful'
END
ELSE
BEGIN
    PRINT 'Failed'
END