In a large heavy-bottom saucepan, over medium heat, add the oil. When the oil is hot, add the onions and garlic. Crush the bay leaves and add to the pan. Season with salt and pepper. Saute for 5 minutes.
Add the sausage. Continue to cook for 4 minutes. Add the cubed beef, ribs, beans and water. Bring the liquid to a boil, reduce the heat to medium low and simmer until the beans are tender, about 2 1/2 hours. Adding water as necessary to keep the beans covered.
Using the back of a ladle, mash 1/4 of the beans. Reseason with salt and pepper if needed. To serve, spoon some of the greens and rice onto each serving plate. Spoon the Feijoada over the rice. Shake some of the hot sauce over the entire plate. Garnish with the orange slices.