I think if Paul George goes to LAL, it does make it more likely that Melo would be interested. But George is under contract for another season which would mean that him going to LAL would require a trade. And if you trade assets for him, what would be left to get Melo? There is also the concern that neither player wants to play the 4 spot, which would make accomodating the two difficult. However, their games should mesh well IMO if they could overcome that obatacle.
As a side, I also don't see CP3 leaving the Clippers for the Lakers. That would be a worse situation for him and as a small PG, he does not have time for them to get the right pieces to make it work. I think it's more likely that if he leaves, he goes to the Spurs (a match-made-in-heaven) or the Cavs to play with LeBron. To be honest, I wouldn't be surprised to see Melo, Paul and Wade end up in CLE for one last run with LeBron. Kyrie (and Blake Griffin) would be better with the Clippers, so I could see that sign-and-trade being feasible and reasonable for both sides.