I think he should have gotting a written warning for it instead of being fired. As for the refusal itself, he did refuse to do something which was clearly within the boundaries of his job’s duties after a direct order by someone with the power of direction. I do not see why he did not offer alternatives, such as sending it by mail (the Royal Mail is quite efficient I heard), or use a car, or public transportation, all of them cheaper and more ecological options, instead of refusing outright. Should he be reprimanded for this? Yes. Fired? No.