И сколько такая работа может стоить?
Зависит от количества текста, сложности декомпиляции приложения, наличия "задела" под переводы в нём.
В целом это выглядит так: декомпилировать приложение, найти все отображаемые строки, перевести их, запаковать приложение обратно.
или на русский и английский с автоматическим выбором в соответствии с установленным по умолчанию на телефоне языком
Это гораздо сложнее, чем просто перевести, если приложение изначально не является многоязычным