IMAP links have the format
vm-imap:account:imap-folder-name for a folder and vm-imap:account:imap-folder-name#message-idfor a message. The account:imap-folder notation is the same that is used in VM when entering a folder name in the minibuffer.
I ended up creating a new link type (vm-imap) instead of overloading the vm link type with some cryptic syntax. This also seems more consistent with how VM considers IMAP folders to be in a separate universe from local folders.
I hope this will be useful to others! Konrad.
org-vm.patch
Description: Binary data