いつでもクーリングオフ出来るって本当ですか？

外壁と塗装してもらって1～2年たったらクーリングオフしますと通知すれば代金全額帰ってきて塗装した壁はそのままって本当ですか？

一般的には通常の契約の場合は不可能です。クーリングオフ期間は8日です。
ただし、消費者契約法は、販売方法に問題があったときに、解約でき、あまりにも消費者に不利な契約の条文は無効にできる。とありますが、
これは、あなたが「問題がある」「あまりにも不利」というだけでは難しいのではないでしょうか。きちんとした証拠を出さなければ難しいと思います。