小切手を作ってすぐに引っ越して住所が変わってしまったんですが、小切手に書いてある住所と現住所が違っても大丈夫なのでしょうか？
新しく作るのにお金がかかるので作り直したくないのですが。

大丈夫だと思いますよ。
私は5年以上、古い住所のままの小切手使ってましたけど、問題ありませんでした。 　

小切手の旧住所を、ボールペンで線をひき新住所を記入すれば
大丈夫ですよ。 　

小切手を受け取る事がよくあります。
皆さん、res2さんのおっしゃるようなやり方をされています。
　

以前、TDの日本語デスクに聞きに行った所
「銀行に登録している住所を、新住所にした場合、二重線を引いて、イニシャルを書いて（訂正のサイン）、新しい住所をかいていればそのまま使えます」
と言われましたので、その後はそうやっていました。
皆さんの話だと、イニシャルとかは書いてなさそうですが、そこまでやっておくと確実かもしれません。 　

今でも、3年前の住所の異なる小切手を使用しています。
問題なく使えています。