I haven't been to Cebu but I heard the best lechon is served at Zubuchon. It's dubbed to be the "best pig ever" according to No Reservations host Anthony Bourdain. I've read in Tripadvisor that you can ask for a frozen lechon which can last up to 12 hours unrefrigerated, instead of the chopped ones which can last for only five hours.
Cebuana here. =) Yes, zubuchon is one. CnT is another. And rico's lechon is also a hit. We usually have rico's lechon to deliver for us here in manila.