What is the most painful type of cancer?

Depends on site. Generally, it's not the tissue origin of a cancer which makes it painful, but the site to which it has spread. Since pain is a subjective experience, it's difficult to compare pain intensities between people, so your question eludes direct answer.