As needasparks says, an EIC is definatly neccassary to check the safety of the existing circuits and It shouldn't take more than 15 or 20 minutes to fill one in with the required infomation. Whether the job is Part P notifiable however is another question and a debatable one at that. Personally, I would notify it to be on the safe side. Why wouldn't you want paperwork that proves that your existing installation is safe and the replacement has been fitted by a (supposedly) competant tradesman? An extra half an hour and a part p notification shouldn't put more than about ÂŁ30 on the whole job (inc VAT)