Do you need to change your permalink? As a note your permalink is the url for a page or a post. If you find yourself in this situation you need to do a 301 redirect.
My first piece of advice:
Do everything that you possibly can NOT to change your permalink.
My second piece of advice:
If you must change your permalink make sure that you do a 301 redirect.
My Third piece of advice:
Bonus: Download a free checklist of the first plugins that I always install on a new WordPress Blog.
301 Moved Permanently
Shrink, beautify, track, manage and share any URL on or off of your WordPress website. Create links that look how you want using your own domain name! ~download link
Pretty link example:
Pretty link: http://iteachblogging.com/chrome