Stamps can be received as a reward for helping other players resurrect their dried out bushes and trees and loading up train carts. They can also be received for responding to the requests for materials in the neighborhood chat. Earned stamps are delivered by the mailman. He will also help you exchange your stamps for a gift.