I doubt any DNA remains, it's probably completely shredded. Instead I hope some fragments of protein remain since it's a much tougher molecule. Some tests Dr. Schweitzer did suggest fragments of collagen may remain.
Yes that is true, but there may be residuals that give hints to the base pair sequence. If each cell has 20-40 hints and you have millions of cells to work with, there may be enough to deduce the sequence.