Скажите пожалуйста, есть ли в Париже сервис вроде Инвитро или Гемотест, где можно прийти по собственной инициативе сдать кровь на витамины и все такое?

Просто пойдите в любую лабораторию анализов типа cerballiance и скажите, что хотите сделать анализ sans ordonnance, но такой анализ придётся полностью оплатить самому.