All cancers (so far) have some amount of DNA changes in them that make them different from the rest of the body. The number and type of DNA mutations varies greatly depending on the type of cancer. Whether and how much these changes are "detectable" by the immune system varies as well, but theoretically it should be possible to design vaccines or other immune therapies for any type of cancer.