Yes, over the years MHC has worked with a lot of non-English sites and on our team we have a number of SEOs who are proficient in multiple languages.
We do charge an additional 50% fee for working on non-English language sites. This is to cover the additional resources required, as well as the time assessing the competitive landscape in your region.