Приветствую!
На самом деле Куклачёв как-то рассказывал, что научить кота чему-то невозможно - просто некоторые коты любят вытворять какие-то штуки, и эти их таланты он и использует. Вроде одного кота, который очень любил сидеть в кастрюле - вот он и сделал номер, когда кот сам бежал и лез в кастрюлю.
Так что если кот имеет какое-то место, куда в первую очередь наведывается, то его вполне можно использовать как почтового - но нучить такому едва ли.