かなり長い間換気扇使ってきたので、劣化がひどいです。このような状態でも換気扇クリーニングをお願いできますか？

劣化が酷い場合は、買い替え（リフォーム）をおすすめします。換気能力も下がっているはずなので、費用対効果を考えてもクリーニングは避けたほうが賢明です。