Prop359: Add functions to encode/decode new relay message format for CGO

This branch is based on some of @dgoulet's existing work for prop340.

I'm going to give it all a careful review myself before I pass it on, since this is tricky stuff and my brain is fried.

Closes #41051 (closed).