You will lose time looking for a Tour Operator and dealing with booking complications if you wait until you arrive to schedule a Kilimanjaro tour.
If you book ahead of time, you will be more comfortable and will be able to arrive and begin climbing the next day.
I would also recommend arriving at least two days ahead of time, rather than one, in case you and your luggage arrive at separate times. It has happened in the past.
