As suggested in the message, this error is often caused by failing to run apt-get update.
As root, run:
apt-get update && apt-get install postfix↧
Answer by Matthew Flaschen for Problem with postfix packages
↧