Of course, Norton should be removed before installing avast! (actually, avast! setup should give you a warning when you try). However, if you already installed it and you don’t have any problems with your computer, there’s no reason to remove avast! just to go on with removing Norton (i.e. you can simply remove Norton now, just for sure).

Yes, the key will still be valid.