I think you will be able to order a new title online, or drop by your county tax office. I Have no idea if you will have to get it inspected ton register it again, but I doubt it.
I think the only way you can argue with another insurance co if you get hit is to carefully document all the repair work with photos and receipts to demonstrate that the car was properly repaired. I still expect some reduced value, but not on repair costs, since they are the same on any car for a given repair.