The text for the Header and Title elements found in your store's footer can be found in one of a few places in our Translate my Store & Currency app, depending on how the text was created.
If these titles are created through the "customize" action of your theme, as shown here with the title "More Links"
Then the text can be found in the resource type "Online Store Theme" >> Section >> Footer as shown here:
Footer Title text that is created from the Admins Navigation page as shown here with the text "Footer Menu" and "Another Footer Menu":
Can be found in the "Navigation Menu Title" resource type:
The actual footer menu options can be translated under the resource type "Navigation menu item"
If, after a scan, you are not able to find the Header and/or Title elements of your store's footer in our app, please send us a message at firstname.lastname@example.org and we will be happy to assist you!