Is the boat anti-fouled? In which case pressure washer (scrape if barnacles are present and don't come off) and rollover a new coat.
If not pressure wash / scotch pad and remove staining with Y10 (oxalic acid base)or similar product.
A picture of the boat would help