For "to foreshadow or indicate something in the future":
* Foretell
* Predict
* Prognosticate
* Herald
* Portend
* Augur
* Bodes
* Signify
* Prefigure
* Betoken
* Anticipate
For "to feel a sense of impending doom or misfortune":
* Foreboding
* Omen
* Harbinger
* Premonition
* Apprehension
* Dread
* Fear
The best synonym will depend on the specific context in which you're using the word "presage."