Is it possible for a client to send messages in parallel to a given channel?

Yes, PubNub's network supports HTTP Pipeline Streaming, it is recommended to allow this behavior as needed for quickly publishing messages.