The wordpress-seo plugin registers its strings somehow automatically. How does it do that?
That's pretty easy. You store your strings in an option (as you would do without any multilingual plugin), then create a wpml-config.xml file describing the options you want to translate. Thus you don't have to care if Polylang is activated or not.