Por Fin!!!! Gracias jukkaman y andres por la paciencia, el maldito problema era con las comillas simples, la cosa quedo finalmente así ,por si a alguien le sirve:
CREATE PROCEDURE [buscar]
(@rut [varchar](50))
AS
DECLARE @consulta varchar(1000)
set @consulta = ' SELECT rut_cliente,nombres, apellidos FROM clientes '
set @consulta = @consulta + ' WHERE rut_cliente LIKE + ''%' + @rut + '%'''
exec(@consulta)
GO
y eso era todo, ahora solo me falta adecuar la otra parte del codigo para completar la busqueda por rut, nombre o apellido, pero con esto la base ya esta
