Do I have to move contributed modules to "sites/all/modules" for upgrading?
You don't have to, but it is highly recommended. It greatly ease identification of the files to keep while upgrading (and following the upgrade documentation).