The iconic marmalade-eating bear has had its bench destroyed by yobs in Southampton and is now on the hunt for a new home.