Your uninstall depends on how you installed Alfresco. If installed using an installer then it would be on /opt/alfresco folder
just remove that folder. If copied the war and dropped into the tomcats webapps folder, then just "rm" the war file and exploded alfresco folder.
Hope this helps.