LONDON (Reuters) - Taxify, an upstart European rival to Uber [UBER.UL], said on Thursday it had begun offering services in Paris despite regulatory uncertainty governing the status of private-hire cab companies that compete with licensed taxis.