Что делать если проходишь технические собеседования, но заваливаешься по софт скилам?
с чего вы решили, что проблема именно в софт-скилах?
вероятнее всего, у них тупо есть более интересный кандидат. 

учитывая, что у каждой конторы собственный процесс отбора, посоветовать что-то крайне проблематично.

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