There is a great video on YouTube for decarbing kegged beer by guy named jakecpunut. Sorry I am unable to get the link right now. I will try to get it later.
As long as there is not a lot of scratches in the bucket starsan will work. I would mix bleach with hot water scrub the bucket really good then rinse. Then let the starsan sit in the bucket for a good amount of time.