I just stumbled upon this thread and i have encountered the same problem before so i thought i should share a solution. Since you are using WPML and it is static text you want to translate, the best approach is to use WPML's multilingual text widget. Simply use a widget area in your footer and connect it to a sidebar or similar. Then create a multilingual text widget for each language you want to translate.
I know it can be quite extensive to set this up but its pretty straight forward. It can also be in need of some styling to get the positions right. Perhaps themeco can help out with this.
Hope this will be helpful to you!
Best regads /Erik