搭配问题 give...to...give him a message give a message to him
take a message for sb.
所以正确的是：
could you (give) a message (to) him?