As far in advance as they want. Pre-Hiring by trucking companies is an attempt to refrain you from applying with others. It carries no weight what so ever in reality.