It is! There's a very easy way to do it by putting a can of condensed milk in a pressure cooker and boil it for 35 minutes (link here with instructions in Portuguese). If you want to buy it pre-made, the best brand, in my opinion, is Uruguay's Lapataia. It's worth every cent.
My favorite thing to do there is to visit a neighborhood called Liberdade. It has lots of stores that sell Japanese snacks, cookies, drinks and candies. You can buy packs of sushi, onigiri, lotus flower root snacks (they taste really good) and drinks like Calpis and Ramune. Also, there's a street fair where you can eat all sorts of food, like takoyaki, gyoza, tempura and nikuman. I recommend eating lamen in a restaurant, too. There's a very good one, but I can't remember the name (I'll look for it).
You should also try Bolivian and Peruvian food if you haven't tried yet. I believe you've tried Mexican food as well, but if you haven't, there are some good restaurants there too. There are also nice Korean restaurants, though they are not my favorite, at all. You should also try Argentine empanadas. There's a fast food restaurant that serves some delicious ones, and I assume it will be easy to find its address online. If you want typical food from São Paulo, you have to go to the municipal market and ask for pastel (deep fried crust pie filled with either cheese, ground meat, chicken, ham or shrimps) and drink caldo de cana (sugarcane juice).