Yes you should uninstall Norton first then reboot, run the Norton removal tool and reboot then install avast.
Note that you should download and save avast and the Norton removal tool prior to removing your current antivirus.
After uninstalling Norton you can also run a search through your system by typing Symantec and Norton in the run bar ( one at a time ) then click on see more results and click on computer for the search to begin.