General Synonyms:
* Earn
* Merit
* Be entitled to
* Be worthy of
* Be due
* Have a right to
More Formal Synonyms:
* Be deserving of
* Be in receipt of
* Be entitled by right
* Be justified in receiving
Synonyms emphasizing positive reward:
* Be rewarded for
* Be given credit for
* Be recognized for
* Be commended for
Synonyms emphasizing negative consequences:
* Be subject to
* Be liable for
* Be responsible for
* Be accountable for
More informal synonyms:
* Rate
* Get
* Have coming
The best synonym for "deserve" will depend on the specific context of your sentence.