PARIS—President François Hollande offered an olive branch to France's restive business community on Monday with measures aimed at encouraging investment in startups, in a country desperate for economic growth.

Mr. Hollande's proposals—including breaks on capital-gains taxes as well as visas for foreign entrepreneurs—are part of a broader effort to build bridges to corporate leaders angry over sharp tax increases, and to alter the...