Electric vehicle start-up Lucid on Tuesday said production of its first cars for customers has started, with deliveries scheduled to begin late next month.