I'm assuiming postfix keeps it's aliases in a similar hash-style DB file as sendmail does. If so, and provided you still have this file (ie you deleted the human-readable aliases file but not the 'compiled' one postfix uses) you can run 'strings' over it to get the relevant data back out - you'll lose all your comments and formatting but the important bits will be preserved.