If Josh Spencer (Leo McGarry) had lived, do toi think Leo would've helped Josh recruit Sam to be his Deputy Chief of Staff?

Yes, I do think Leo would've helped Josh recruit Sam because Leo would've asked Josh if he could go with him despite becoming the incoming Vice President.