Doesn't seem too hard, that page you linked doesn't explain that much but does help with the palette mapping. DDS is a weird and complex format so I probably can't make anything to handle those Scratch that, looks like the type of DDS used in this case is actually really simple. I can make an extractor and something that would colour (and maybe construct) the sprites after you've converted them.
If you could upload a few more pac files that would also help for testing.
If you could upload a few more pac files that would also help for testing.