Hi there,
If you are running Windows, Service Pack 5 is a patch...you do not need to uninstall Maya to apply it. It's only under OSX that you have to uninstall previous versions of Maya to apply service packs.
To answer your second question, Service Packs include all the fixes from the previous service packs, so you can go right to SP5.
Hope this helps...