If I completely redesign landing page how long does it take for adwords to see it and make changes to quality score?
If it's on the same url it could take up to a month. See - http://adwords.google.com/support/bin/answer.py?hl=en&answer=47885