Shipping excess baggage out of Brazil (São Paulo)

My husband and I are moving from Sao Paulo to Moscow soon and are trying to find a company that will ship a few boxes and/or suitcases for us. We don't need a container, just to ship some books and extra things that won't fit in our suitcases. I've found plenty of places that ship TO Brazil, but am having no luck finding a company that will ship out of Brazil. Any suggestions?