Answer:
I don't know of any bus service from Rodez to Figeac, but there is train service. It takes about 1 to 1.5 hours and there are 4.6 trains a day. You don't need a reservation, you can buy the day you travel.