To get the Deluxo, complete the first list of cars at the car showroom and it will spawn on the first floor. The list is on the wall down by the garages.