A decapitated dolphin has been found on a Coromandel beach, prompting Department of Conservation staff to call for information from the public.