A 64-year-old vegan man presents with progressive paraesthesia in his feet and unsteady gait. Examination shows reduced vibration sense in a stocking distribution and a positive Romberg sign. His haemoglobin is 98 g/L with macrocytosis and Vitamin B12 is very low. What is the most appropriate treatment?