What's the car and Where in NC are you? I'm in Randolph county.
If you have a fender and/or door tag, you should be able to get a bonded title. An officer from the state dept. of vehicle fraud will have to come inspect the vehicle. As long as all the numbers match the body stampings, you're halfway there after the inspection.
They will then check the state and national databases to make sure the car is not stolen, then you'll have to buy a bond. This is where I get fuzzy on the details, but it's a lot like bonding a house trailer, and similar to a bail bond. Ask for the info at your nearest DMV or it might be on the NCDMV website. NC is a tough state to deal with on title issues, so be prepared for some amount of runaround.
Feel free to PM me for more info and my phone #.