When repossessing a vehicle on private property can the repo co take the vehicle without serving some kind of paper work in North Carolina?

YES, repoing a car is NOT trespassing. They are there for a lawful reason. IF you ask for paperwork, it would be polite for a recovery agent to show you the papework. Unfortunately, FEDERAL privacy laws PROHIBIT showing personal info(repo paperwork) to anyone other than the debtor.