Equifax has begun searching for a new chief executive with the departure of former CEO and chairman Richard Smith in…