The Haftarah of Toldot is from the book of Malachi. It talks about the negative attitude of the people toward the newly rebuilt Temple, and G-d’s expectations of an ideal Cohen.
Haftarah of Toldot – Linear Annotated Translation
If you’re wondering what Cohanim have to do with Esav, read this: Why hate Esav?
For other connections, look for the theme of blessings and curses.