Unfortunately it is not possible in TFS 2005, 2008, 2010, 2012, or 2013. However the work to complete this has been done and it is now available on VSO and will ship in TFS 2015.
http://blogs.msdn.com/b/bharry/archive/2015/04/24/team-project-rename-available-on-vs-online.aspx