Código:
Where (Case When len(rtrim(@Nombre)) = 0
Then 1
Else Case When Nombre_C like '%' + @Nombre + '%'
Then 1
Else 0 End) = 1 And
(Case When len(rtrim(@Calle1)) = 0
Then 1
Else Case When Calle like '%' + @Calle1 + '%'
Then 1
Else 0 End) = 1
Y lo mismo para los demas parametros...
Saludos!