I'm too lazy to write a proper specification of the 3MP format right now but I'm releasing a reference implementation of a 3MP loader/saver in IronPython. It also includes simple scripts that use the implementation to let you open/save files (don't forget to edit the path before using!).
It implements 3MP version 2 (used in Paint3D 1.3) and also opens version 1 files. I intend to keep it up to date with future versions of the 3MP format.
This was written to be clear and easy to understand, not to be fast or compact.
It's public domain so feel free to use this code or any modification of it to add 3MP support to other applications.
Download
Let me know if any portion of the code is unclear and I'll try to improve it.