Surgery for medullary thyroid carcinoma should include total thyroidectomy and central compartment lymph node dissection, with additional lymph node dissection if indicated based on preoperative imaging.