Get a fire wyvern and get 30k health incase something else fights you along the way. Then you should be able to easily kill it (I did this and killed it). The Deathworm can also be found on the map Ragnarok in the desert which is the bottom right corner when looking at the map. I found it roughly in the middle of the desert.

More Deathworm Encountering Tips