Fetch your vehicle from the Parking Garage
Exit your apartment and go to the parking garage to trigger an interesting event, then read the message from Delemain after your conversation with Johnny comes to a close. You’ll now begin a series of jobs from Delemain. You’ll now be without a vehicle for around 10 real world hours and there’s no way to speed up the process, so you’ll be relying on stealing random vehicles off the street as well as using fast travels.
You won’t be able to steal vehicles of the street if you haven’t levelled your body stat, so another option is to purchase a new one by saving up €$ through doing Hustles and selling the loot you pick up.