The correct option is B have told
The sentence refers to an action which did not actually happen(telling him) because something else did not happen at first(seeing him in time). Hence, "would have", that is, future perfect+past participle of the verb (told) should be used. Hence, Option B is correct. The rest of the options do not adhere to this rule, hence, incorrect.