First Make the Brazilian hot pepper sauce several hours in advance:
Combine all ingredients in blender or food processor and puree just until a coarse sauce.
Let flavors meld for at least an hour at room temperature of 3 hours in the fridge. Make sure to take out of fridge ahead of time to be served at room temperature.
Start Brazilian Rice:
In a covered sauce pan, sauté onion in oil for 5 minutes on med-high heat. Add tomatoes and salt and continue to cook for 5 minutes. Stir in rice and water, cover, bring to a boil. Reduce heat and gently simmer on very low heat for about 40 minutes or until the rice is tender. I found I had to add more water.
Place onions, garlic, celery, bell peppers, and water in large sauce pan. Drain the juice of the canned tomatoes into the pan, set aside tomatoes for usage later. Place pan on high heat and boil vegetables, stirring often, for about 15 minutes, until onions are translucent. Lower heat and stir in cilantro, thyme, fennel, and coriander. Add the black beans and chopped tomatoes and simmer on low heat 15-20 minutes.
While the black beans are simmering, remove and discard the collard greens stems and rinse the leaves well. Stack leaves and slice. In a saucepan, bring the greens and water to a boil. Cover and simmer (stir frequently) for about 15 minutes until greens are tender.
Peel and section the oranges and set aside. When the black beans and the rice are both ready, drain the greens and toss with soy sauce. Serve the feijoada on a large platter with the black beans on a bed of rice with the greens piled to one side and the oranges arranged around the edges.