The statement that describes the solution to the problem in the passage from "Travels with Charley" is:
I took one companion on my journey – an old French gentleman poodle known as Charley.
This statement indicates that the speaker found a way to alleviate their loneliness and desolation by bringing Charley along on their journey, providing companionship and a sense of safety.