Ok, lol, just discovered in fs2_open code/cfileextractor and code/cfilearchiver and managed to build them just fine with commands like:
$ g++ -I. -I /usr/include/SDL -D SCP_UNIX cfilearchiver/cfilearchiver.cpp -o cfilearc
However, seems that SCP is duplicating this codes all arround. They are once in cfileextractor (I mean the VP_header and those structures), once in cfilearchiver and then once again in "cfile" dir (for fs2_open usage). Now while I have not spent too much time for the "cfile" codes which seem pretty hackish, at least the extractor/archiver codes are not very good done as they miss a lot of buffer overflow checks and system error checks.
Anyway, I have made this tiny document explaining the VP archive file format:
http://dizzy.roedu.net/fs/VPformat.txtAt this moment I am not very sure if I still want to go with my project to the open source library to handle this file archive format, but I am inclining to because I still have to start somewhere if I am every going to work on this project (which I want to) and also should offer some good codes for a future rewrite of the "cfile" codes to clean them up into a nice C++ API and possible eliminate the duplicated codes and missing checks from the archiver/extractor codes.
PS: someone please move this thread to SCP forum as now is mostly on that topic

Thanks!