Wäre mein Vorschlag.
Zumindest habe ich das so schon mal in einem Bewerbungsanschreiben benutzt.

I meant the other way :-) but I guess I must have got the right idea.

ist die korrekte englische Schreibweise.

in USA, ORIENTED is much more common, and if you write "orientated" they might just think your English is off. Avoid it.

I would write "solution-seeking" to be more active.

"oriented toward problem-solving" also works. better yet "focus on problem-solving"