獣医師広報板の迷子猫のBBSもご利用とのことで言及しませんでしたが、他のレスで言われているように画像というか写真は必須です。
けりーずはうす先生が仰っているように、動物病院にもよく「探しています」の連絡はきますが、中には電話のみで「アカトラです」とか「キジ猫で足の先が白いです」とか言われる方がいますが、こういうのは特徴になりません。
極端な話が２頭の黒猫がいて、どちらがどちらかを見分けろと第三者に言っても　それはとおりません。アカトラやキジ猫にブチが入っていたとしても、どこにどのくらいの大きさでどのような形で入っているかは電話では正確には伝わりません。まして、斑紋の入っていない猫となると、飼い主さん以外の人間に正確に区別しろと期待する方が無理です。

電話で用件（猫探し）を済ませようとする飼い主さんについては、正直熱意がないなと思ってしまいます。
わざわざ出向いてこなくても、それはいっこうにかまいません。ただ、その猫の特徴がよく現れた写真は必須です。特徴のよく現れた写真の添付されたチラシを送っていただくだけで充分です。
模様や白斑のような特徴がない猫であれば、顔を正面から撮影したものが望ましいですね。顔の大きさや形だけでなく、耳の大きさと位置、目の色と形、眼の間隔、額のスカラベ模様やクレオパトララインと呼ばれるアイライン等で、似ているかどうかは絞り込む事ができます。飼い主さんに連絡するべき猫か、その必要のない猫かくらいの判断の参考にはなります。
画像入りのチラシは、やはりあった方がよいでしょう。