Rebuilding a car title usually only requires that you pass a state inspection. Some states require a Certificate of Autocheck Performance (CAP) or Original Military Receipt (OMR) as proof of repairs, but most states just require that the vehicle is physically inspected.
Keep in mind that not all rebuilt cars are created equal. Make sure to do your research before making a purchase. There are many companies out there that rebuild cars using low-quality parts and services. So be sure to investigate any title rebuilding company you are considering.