If we have a contingency like this, typically when could we start the escrow? Immediately after accepted offer
What's the reasonable time that we should give to the seller to find the new home? Whatever you choose, but make sure you write it clearly in the contract.
Also can the seller back out the deal if he could not find a new home after we have have paid the deposit already? Yes, if within the contract terms. Your deposit will be returned.