Right around the time after you complete "The Heist" quest, you’ll suddenly find yourself missing your car. This will be easy to recognize as the car icon on your HUD (bottom left of your screen) will turn red. Quite annoying, unless you fancy running or carjacking everything and everyone in sight. Fortunately, getting your car back just takes a bit of time and effort.