Увы, нельзя говорить о правильном написании слова, которое само по себе "неправильно".
Написание слитное.
Корректно слитное написание: клиентоориентированный.
Да, в обоих случаях написание с двумя дефисами уместно.
У Пушкина слово верно использовано в значении "точно, наверняка" и не является вводным.