A critically endangered Sumatran elephant has been found decapitated with its tusks missing in Indonesia, the conservation agency said Monday, as it opened a poaching investigation.