yes you need a custom recovery to install/update gapps if you have a false gapps
try to build your CWM thru the tutorials here as others can offer guidance if you post errors......I can't as I don't use Windows
2) As a generalization most CWM will install on a rooted phone but CPA has one method for unrooted phones. so try the unrooted method first and if it fails then consider rooting your phone.
3) framaroot is an easy method to root.
good luck
try to build your CWM thru the tutorials here as others can offer guidance if you post errors......I can't as I don't use Windows
2) As a generalization most CWM will install on a rooted phone but CPA has one method for unrooted phones. so try the unrooted method first and if it fails then consider rooting your phone.
3) framaroot is an easy method to root.
good luck