Does having a Carte Vitale prove immigration work permission?

No. Health-insurance documents and employment authorisation serve different purposes. The employer must verify the relevant work basis independently. Ask separately whether healthcare entitlement and payroll records are up to date.