The data corruption forum is probably a better place for this than the forum on administration of notification services. That said....
DBCC returns a statement at the bottom stating the minimum level required to fix the table.
If it says that repair_rebuild will fix the issue, then you can use DBCC CheckDB with repair_rebuild to fix the problem. (check Books online for details)
If it says that repair_allow_data_loss is required, then you have two choices. You can run checkdb with that opption however, you will loose data.
Alternativly, you can find a backup from before the corruption occurred, restore that and restore your tran logs. Good if the corruption is recent and the data critical.
It depends how critical the data is and how often it changes.
You can try and recreate the table. SQL may throw errors however.
Do you know what table it is? Looking at the object and index ids you gave, they look very wrong.
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)
SQL In The Wild: Discussions on DB performance with occasional diversions into recoverability
We walk in the dark places no others will enter
We stand on the bridge and no one may pass