Yes, this is most definitely possible. Life Technologies has products that are specifically designed for creating sequencing libraries from FFPE samples. Rohan has it right that the DNA is fragmented prior to assembly for sequencing anyway, so as long as your DNA is not EXTENSIVELY degraded (more of a problem with RNA and whole transcriptome sequencing), you'll be fine.