Dogs can have a great relationship with mailmen. There are some excellent examples. And mailmen are not always scared of dogs – quite the contrary. Some of them bring treats and plenty of love. So when their route changes it is pretty heartbreaking as you can see in the video.
Two useful tags. Click either to see the articles: Speciesism - 'them and us' | Cruelty - always shameful