SQL - Renombrar Tabla

Amigos:
De vuelta pidiendoles ayuda... Necesito si me pueden dar una mano con lo siguiente.
Tengo un Procedimiento almacenado que necesito que le cambie el nombre a una tabla con la fecha actual.
Por ejemplo tengo una tabla llamada service y necesito que cuando ejecute el procedimiento esa tabla se renombre con la fecha en el momento que se ejecuto el procedimiento almacenado.
Desde ya muchas gracias por su ayuda.

El procedimiento se llama: sp_rename

EXEC sp_rename 'SERVICE', 'SERVICE'+CONVERT(CHAR(8), GETDATE(), 112)

Saludos

Me parece que hay algo que estoy haciendo mal porque me dice que hay un error cerca de +
Cuando lo ejecuto con ´Service´,´Service1´ no hay problema el problema aparece cuando pongo el resto solo o como mostrar en el ejemplo .

Bueno man lo probe y tb me salio unerror y no tengo tiempo para leerlo, aqui te escribo lo que yo haria :) por si me tocara hacer algo parecido.

declare @sql varchar(100)
Set @sql = 'seleccion'+ CONVERT(CHAR(8), GETDATE(), 112)
EXEC sp_rename 'seleccion', @sql

Atte.
EnriqueK

Ahora si funciono.
Les quiero agradecer tanto a Isaias como a vos Enrique por la preocupación que pusieron en poder solucionar mi problema.
Muchas Gracias PABLO