Как это решить Кошки скребут на душе, что значит фраза, её происхождение?.

               Когда что-то сильно и надсадно беспокоит, что места себе не находишь, то ощущение действительно такое, будто кошка когтистой лапой по сердцу проводит... (Здесь вспоминается аллегорическая песня Окуджавы "Черный кот", который проживает в подъезде со стороны черного хода в полной тьме, от него нет никакой возможности избавиться, и есть там такая строчка - "грязный пол когтями тронет - как по горлу проскребет" (схожее действительно ощущение и без разницы тут - сердце или горло)).
Есть такая людская порода, представителей которой психологи обозначают как "тревожно-мнительного типа", "психастеников", это как, например, чеховский Беликов. Для таких характерно то, что они вечно ждут подвоха, каверзы (от окружающих их людей и от самой судьбы), им очень тяжело принять решение и осуществить сообразно ему действо ("как бы чего не вышло"), и у них это самое перманентное ощущение "скрёба кошек", отравляющего им жизнь.
Т.е. это не совсем фразеологизм, потому что значение его не метафорическое, а почти что буквальное. Так оно и произошло (а вот кто и когда впервые его произнес - этого история не сохранила).