A bull terrier may have to have his penis amputated after he was found wandering the streets with a cable tie around his genitals.