Don't attempt this unless you're pretty comfortable with power tools and a soldering iron. I didn't take pictures while performing the build so you'll have to settle for a reenactment of sorts.
I used a cut-off wheel on my Dremel tool to cut into the corners to sever the posts. The upper right and lower left have thick posts and the other corners have little pins. Be careful with the Dremel tool. Use safety glasses as the wheels can shatter. Once you cut through that, the tan top parts comes off. Unscrew the two silver screws and the cells will come loose.

Here are all the parts. The cells in the picture are the new ones.

A shot of the bottom of the pack. The upper left is marked "+" and the lower right "-". The contact at the upper right is attached to one end of the thermistor.

Same shot as above with the cells out of the cage.

This is the top of the cell... it's the bottom when inserted into pleo... You can see how the tabs are soldered together. Use the original cells as a reference to build your pack.

The thermistor was removed from the original pack and placed in the corresponding space on the new pack. Scoop up as much of the thermal grease from the original as possible and tape it into position.

One leg of the thermistor is soldered to the last negative post and the other to the plate you see lifted away. It's attached to an insulating pad. Make sure the insulating pad is there - you don't want to short the end of the thermistor to any other post on the pack. Move the other insulating pad from the original pack.

I drilled through from the underside of the tan cover plate at the post then counter sunk it.

Countersunk screws won't protrude from Pleo's belly. If you have modeling paint, you can probably paint the screws to match the plastic bezel.

I hope that helps.