in my experience you Can give orders when paused.

However, there's quite a bit of lag. it seems like you pretty much have to click and hold the icons, hotkeys seem to work less well.

which of course makes issuing those orders when paused more difficult than is convienent. probably to discourage ppl in multi from pausing.