Apple did it this way:

Alt+3 = # in the UK/Ireland Shift+3 = £
Alt+3 = £ in the US/Can and Shift+3 = #

They put the € in as Alt+2
Shift+2 = @