Carbon capture and storage (CCS) is an inevitable action to achieve CO2 emission reduction targets including becoming net-zero by 2050. Increased efforts are therefore required to identify suitable locations for large-scale CO2 storage. In addition to large aquifers, shut down oil and gas fields in the North Sea are logical candidates for offshore large-scale CO2 storage because of their proven storage capacity, reliable caprock integrity, established infrastructure, and public acceptance. However, in some cases, old and legacy wells are subject to high uncertainties in their integrity, and they can compromise CO2 containment in such reservoirs. On the Norwegian Continental Shelf (NCS), such wells are numerous even outside of oil and gas production areas, i.e., legacy wells affecting aquifers. Therefore, there is a clear need for reliable and cost-effective technologies for well integrity evaluation and remediation. This paper discusses a workflow for screening, monitoring, and remediation of legacy wells. In a first stage, the screening of the Horda Platform areas suggested the need for integrity investigation for the exploration well 32/4-1 T2, drilled into the Alpha structure of the Smeaheia fault block if CO2 is stored in the structure. Our initial well screening of drilling documentation indicates that the well is not suitable to be reused for CO2 injection and geophysical monitoring is recommended. In a second stage, a numerical representation of the well architecture is built including realistic geological setting. We evaluate the sensitivity of non-invasive low-frequency electromagnetic monitoring to corrosion levels in the casing. Numerical end-member simulations of assuming casing corrosion of different degrees by changing material conductivity are performed. Results comparing different corrosion scenarios with a base case (no corrosion) give an above noise signal at receiver locations enabling to separate the different cases. Comparison of the gained electrical fields at seafloor suggests that well casing corrosion monitoring should be possible. Finally, the electrochemical deposition potential of the Sognefjord Formation water is analyzed, revealing depositional potential for portlandite, which might be useful for cement remediation. We recommend such an analysis for all legacy wells penetrating candidate reservoirs for future CO2 or hydrogen storage.