I did this trip (Lusaka to Pretoria and back) a number of times when living in Zambia, both in cars and on bikes.
Some good advice above.
I agree, do not bother to go into Zambia. Get to Kasane, then go into Zim at Kasane, then it is about 60km decent tar to Vic Falls. Stay at Shoestrings...