The application/certificate must first be submitted and is condition for approval before the operation is performed. Applications and further information can be found here and here. See also at sjukra.is under Laws and regulations, selects Medical Care. There is the Regulation on plastic surgery covered by Social Security Health Insurance No. 722/2009 together with an accompanying document. See here.