I will choose to believe, as I always have, that Boba Fett simply followed the Falcon out of the garbage trail, then SOMEHOW, in no over-explanation, was able to figure out that Han Solo would be going to Cloud City, and informed Vader ahead of time.
All offscreen details mean absolutely nothing, as we have all enjoyed the story without worrying about it before, so why start now?