You can't. When you increase the frame size PPro has to create pixels that were not there before, hence the pixellation.
Some programs are better at guessing what color the new pixels should be. Try After Effects and see if it is any better.
- Over 300 frequently answered questions
- Over 250 free tutorials
- Maintained by editors like you