No existe el tipo de datos boolean así que usaremos el tipo bit: 0=falso, 1=verdadero.
No necesitas un IF sino el operador lógico OR:
Código:
ALTER PROCEDURE [dbo].[ContactosGetAllSB]
(@Gestor nvarchar(20), @IdEmp Int, @tipo bit )
As
Select a.Id, a.Nombre, a.Tel, a.TelEmp, a.TelRef1, a.TelRef2,
b.StatusS, a.MesAsig
From Contactos As a Inner Join Statusb As b On a.StatusB=b.Id
Where (a.Gestor=@Gestor OR @tipo=1) and a.IdEmp=@IdEmp and a.Baja=0
order by a.Nombre, a.MesAsig
Así te devolverá todos los gestores cuando el @tipo sea 1.