個人間の自動車売買で、売り主が登録に必要な書類の発行を拒否している場合の対応

約半年前、インターネットを通じて知り合った方と自動車を購入しました。明確な契約書は結んでいませんが、自動車本体・支払い履歴・譲渡証明・委任状などは既に手元にあります。

名義変更はこちら側で行うことになっていたのですが、必要書類の一つである印鑑証明の有効期間を勘違いしており、期限切れで申請作業ができずにいます。
こちらに不手際があったことを謝罪した上で再発行を何度もお願いしているのですが、対応していただける様子がありません。

下記どちらかの対応を求めたいのですが、法律的に可能でしょうか?
・売主側の契約不履行で契約自体をキャンセル
・必要書類の発行

売主の帰責性があるので、まずは催告をして印鑑証明書の再発行を求めた上で(再発行費用はかみやさんが負担した方がいいと思いますね)、それでも応じない場合には契約の解除が可能です。