If an insurance company totals a car, then you are going to be able to find out. They will file the paperwork necessary with the state's DMV. Like any car, confirm this with carfax. The insurance company will auction totalled cars in a salvage auction, not a siezure auction. Carfax will likely show this as well though.
It's unlikely a car that was a salvage that was rebuilt will show up at a siezure auction. Unless on the off chance that someone buys the restored car and it gets siezed. Rebuilt cars are not going to be profitable to somene unless they can get near full market value.
Give any car a good looking over. Look at it from many angles and sight down the body. Look for side-shifting twisting or the front or rear being slightly angled wrong. Look under the car when possible for signs of major repair or hidden damage. Open all doors and inspect the jambs and sills carefully. While it's a rarity, I've heard of the front half of cars and the back half of another car being welded together. Avoid this no matter what. Look at the airbag covers if the car is equipped. If you see any irregularities in the texture, especially if they appears to be in straight lines, walk away. The airbag may have been deployed and simply stuffed back in, and sealed up with a dash repair kit. Ran across one of these at a used car lot and simply walked away without saying a word to the sales guy. Be weary of small dealerships with only a handful of cars. Check nooks and crannies where you can. Look for any signs of water damage. Flood vehicles can be cleaned up with relative ease in the visible portions.
In any car purchase, check these things. Even big dealers can miss things. I once took a friend to test drive a Camry. On the test drive, the headliner drooped, the lights worked intermittently and the car was stuck in 1st gear. The salesguy certainly was unaware before the drive, but was utterly pissed that the car was even on their lot. These were obviously major problems, but there are many minor ones that can go unnoticed. The most problematic being the ticking bombs...