Palm oil is washing up on beaches across the country in "bergs" as councils issue warnings about the deadly effect the substance can have on dogs.