クロス(壁紙)の洗浄について

はじめまして。 先月、会社の社宅に入居しましたが、前に住んでいた人が喫煙者だったようで、壁紙の黄ばみや汚れによるシミなどが目立ち、とても気になっています。 実費でハウスクリーニングのクロス洗浄を検討していますが、実際どのくらい綺麗になるんでしょうか？ せめてリビングだけでも綺麗にしたいので、実際にクロス洗浄など張替え以外で業者にお願いされた方、何平米のお部屋でコストはどのくらいだったか・・等、いろいろ教えて頂けたらと思います。よろしくお願いします。