You can find the cured beef at specialty butcher shops or Portuguese grocery stores. There are two types : One that must me soaked in water for several hours and one that can be directly added to the dish as it's cooking.
Farofa is fried manioc semolina that is sold plain or seasoned. It is served as a side dish to many Portuguese feasts, including feijoada.