If you speak Spanish, it will be relatively easy to learn Portuguese since the two languages have common roots. Although Spanish is similar to Portuguese, and many Brazilian take English lessons, it's best to make an efffort to talk the native language.
There are many language schools in São Paulo that provide Portuguese lessons for foreigners. The best thing to do is ask the local people about the best ones in the area you will live or work.