I doubt the back rest he wants to remove is bolted down to the floor, I think you were referring to the bottom part of the seat.Should be just bolted right into the floor.
I remember i was taking apart my sisters yaris and it was just 4 bolts coming right out of the floor. But i could be wrong.