If you say 'How early does the bus leave?' there how are two possible meanings:
1. How early in the morning does the bus leave?' You are probably referring to a bus tomorrow morning, or to a question about what ungodly hour in the morning the bus normally leaves. There are contexts in which these are possible, but not for what you want to say in 'How soon does the bus leave?'