Comprobar si la tabla existe en SQL Server

Para consultas como esta, siempre es mejor usar un INFORMATION_SCHEMA vista. Estas vistas son (en su mayoría) estándar en muchas bases de datos diferentes y rara vez cambian de una versión a otra.

Para verificar si existe una tabla, use:

IF (EXISTS (SELECT * 
                 FROM INFORMATION_SCHEMA.TABLES 
                 WHERE TABLE_SCHEMA = 'TheSchema' 
                 AND  TABLE_NAME = 'TheTable'))
BEGIN
    --Do Stuff
END