トピ主さんの症状がまず何が問題で起きているかを知る事が大切だと思います。右足が左寄りに着地してしまうのは体の歪みが起因しているのか、それとも右半身の運動能力を支配する左小脳が上手く働いてなく歩くときに右足に神経の伝達が行き渡らないのかですね。
歪みが起因してる場合には整体で症状が良くなるかもしれませんが、トピ主さんが危惧してるように悪化すると言うリスクもあります。
最近日本で新しい種類のカイロが広まりつつあって、元々は北米やオーストラリアで開発されて今では従来のマッサージや体を折り曲げて体の歪みを矯正するものではなく、アクチベーター(Activator)と言う器具をしようして体中の神経の流れを正常にする方法があります。
これは針治療に似てる所もありますがリスクがゼロの治療法で私が日本でギックリ腰を患った時に知人に紹介してもらい、このアクチベーターの使い手の先生に治療をしてもらいました。ここに書く位なので私の体への効果は絶大でした。ギックリ腰を患った後にトピ主さんと全く同じ症状も出ましたがすっかり改善されて、今ではスタスタ歩けるようになりましたよ。日本ではまだまだ認知度が低くこの器具を使えるのは全国でも50〜100人らしいです。
先程カナダのヤフーでActivatorで検索したら下記のサイトが見つかりました。バンクーバー周辺では2人しか居ないみたいですが、トピ主さんが御自身でこの治療法を少し調べてみて納得の行く内容でしたら是非訪ねてみるのもいいかもしれません。多分発祥がアメリカなのでカナダの先生もかなり腕が良いと思います。
http://www.activator.com/qualified_doctors_2.asp?st=BC&cntry=CAN
ちなみに私の通院する先生の病院のホームページにアクチベーターでの治療法の詳細が分かりやすく日本語で書かれているので参照にして見て下さい。
http://www.aoyagichiro.com/