Telkom SA SOC Ltd. is considering a bid of as much as $1 billion for South African wireless operator Cell C Pty Ltd., which has missed debt payments and is trying to complete a recapitalization, according to three people familiar with matter. Investment banks are also approaching other potential bidders with the firepower to take on the deal, said two of the people, who asked not to be identified as the matter is private.