既に公正証書が作成されていた場合には、解除は実質的には難しいのではないでしょうか。
もし、解除ができたにせよ、給与の差押えの危険が迫っているのであれば、保証人である以上、訴訟を提起されれば、同じ事ですから、時間の問題かもしれません。