In answer to your questions please see my replies below.
1) I have not done the bus trip from Lusaka to Livingstone, but I have driven this route and it takes about 8 hours, so I guess a bus might take up to 10 hours, if it leaves at 8 am it might get to Livingstone around about 6pm which is plenty of time to cross the border. The border closes at 10pm. Just advise Rest camp that you will be checking in very late. 2) Where are you leaving Victoria Falls and going to on the 25th? the Pathfinder bus which operates between Harare and Victoria falls is a daily service and yes it goes on a Sunday. 3) The best cash to have is US$ - for shops and restaurants aswell. Sterling, pula and rand are also accepted but the excahnge rates are not good for you. Just use US$. Banks have normal hours and will be open Saturday morning, but closed on Sunday. The ATM machines work all the time and this is the easiset way to get money, the machines will dispense US$ - read our Zimbabwe money page.
I hope you have a safe and fun journey and may God Bless you too.