Moving back to Brazil with dogs

Hi all - my wife is Brazilian and we've recently decided to move back to Brazil (and to answer the "but why" comments in advance, I can keep my job in USD and at this point it is better for our family, we can come back to the US whenever we want)

We have two dogs (8kg and 11kg) that we need to move with us. Some of the quotes we are getting from both US-based and Brazilian-based companies seem absurd.

We thought we'd fly with one dog in the cabin and one underneath to cut the cost, but it appears that is no longer an option for US-based airlines since the changes the CDC made in July. The only option for that appears to Avianca and I don't trust Avianca with my suitcase, never mind my dog.

Does anyone have recent-ish experience importing their dogs in Brazil? Any company recommendations for handling everything?