Yes, you can remove an old screen protector. Usually I leave one corner either folder or sticking up on the body of the PDA so that it's easier to remove. However, a trick is to take a piece of heavy tape and stick it to the corner of the screen protector and gently lift, removing the old one.
When it comes to the application:
* Clean the display off with a non-abrasive lint-free cloth.
* Blow off the screen until all dust is removed and be careful nothing falls on it during application of the screen protector...you don't want dirt trapped under the screen.
* Start by applying the screen protector to one side, not the top and bottom, minimizing the room for mistake.
* Make sure the edges of the screen protector are flush with the edges of the screen.
* Go centimeter by centimeter applying the screen protector and a the cardboard 'squeegie' to remove the air bubbles as you go.
* Pull the screen protector back a little if you see an air bubble or something under the screen protector.
* Touch the sticky side of the screen protector as little as possible, instead holding it gently by the corners.
It may take a little time and practice but the 'perfect fit' is attainable.
Hope this helps,
John
How can i remove a screen protector from my screen?
My old ones wearing out.
Also, how do i apply it so i get the "perfect" fit?
I always get mine a bit crooked or off-screen

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic