Lumps of suspected palm oil have been discovered on beaches, with people urged to keep their dogs away from the deadly substance.