1. the brake-centering is done by screwing in/out a spring-preload screw.
http://www.parktool.com/uploads/imag..._centering.jpg
Follow this
Park Tool - V-brake service guide
2. the part you're referring to is often called the "noodle". Post a photo of your set-up. The brake-cable housing may not be seated properly.