プレミア切手でなくても（バラ切手）、
100万円以上の査定額出てきています。

プレミア切手であれば400万円超えもあります。
（赤猿の切手シート＝4,320,000円）

折れたり変色していても査定してくれます。

有価証券で郵便局では換金できないので、
買取サービスの利用がおすすめだと思います。
↑
オークションなどの個人間売買のトラブルを考慮しますと。
（きちんと品定めできるかの懸念）

・安心
・確実
・早い
・高額

が揃っている方が査定する価値が高いと思います。