Lyft has reportedly started the process for an initial public offering that could happen as early as next spring, setting up a showdown with rival Uber, which has also indicated its intention to IPO in 2019.