There are many bus companies serving many destinations. The table is an A-Z list of destinations, with the name of the bus companies operating the route, and their website or phone number. All buses leave from the Interstate bus station, TIP, located on the outskirts of Recife.
The TIP bus station is best reached by the Recife Metro. If you take an orange coloured PE50 bus to the Joana Bezerra Metro station, your bus ticket covers the cost of your metro journey also as this is an integration station. The train you need to take is the Camaragibe train to Rodoviaria which is inside the bus terminus. Make sure you do not get the wrong train from Joana Bezerra. You want Camaragibe, not Jaboatão.