Finally found this thread - thanks to dash!
But actually, the problem still exists with Plesk 10.2 (Ubuntu 10.04 LTS) - didn't find any hints or hotfix for this!
# postalias -s /var/spool/postfix/plesk/virtual |grep 'mydomain.tld'|grep local
[email protected]...