As you can see, they have a 64-bit size field at 0x20 to allow for >4gb files.
As for "first byte" look at the description again: "Offset to the beginning of the hash table, relative to the beginning of the archive." So when you are writing your file, you look at how many bytes you've written before you get to the hash table (headers and whatever else goes first).
