While it might not always be that obvious or apparent or easy to identify, all logic and reason starts with and builds on a premise that is simply accepted and presumed to be true, regardless of whether it is properly identified, or how common and universally accepted that premise is (or isn't.)
I don't think this is missing from Paul's writings... but, perhaps it is not all that obvious. I think parts of it show up in places like Romans 3:23. Unless or until someone relates to that, there probably isn't going to be much sense in (or need for) a personal savior, much less any change in the already common and universally accepted basis for reality in their heart.
Where or how does any change start? Well, regardless of whatever words are spoken, even by the apostle Paul himself, it appears they are only attended to when the Lord opens someone's heart. see Acts 16:14.