How to change strings in the theme/core?

This really depends on how your theme has been built, some themes supply a “Translations” file where you can edit most strings. These are usually .po files and can be found in the translations folder within your theme.

If that doesn’t help out I would suggest grepping for the string you want to change, and manually editing the files then uploading them to the server.