the EFI SDK provides an implementation of the compression & decompression algorithms. I can post binaries for simple compression and decompression tools this evening.
So, I don't have XCode installed, and don't really want to download 1GB just for this.
So instead, here are instructions to build small tools that allow to compress and decompress the EFI PE32 binaries : http://boeglin.org/static/efidecompress/
You can get the EFI spec at uefi.org, and look at chapter 13.4.2 for PCI Option ROM details.