They’ve faxed me I should stay till they _____ a replacement. Well, last time it took two weeks.
They faxed me telling me to stay until they found a replacement. Oh, last time it took two weeks.
Considering the action of finding a replacement has not yet occurred, the verb after “till” conjugates the simple present.