Q. Where can I find corporate tax rates, dividend tax rates, capital gains tax rates and personal income/individual tax rates for all countries for certain years?

World-wide tax.com is an excellent site for World Tax Rates for current year.  The information is listed under each country name and gives: 

1.  Individual, Corporate and Sales tax rates, listed at the top of each country page
2.  Capital Gains and Dividend tax rates, if available, are found in the text of the country page. 
3.  There is one Historical Tax Rates page, but it covers only Individual, Corporate and Sales tax rates for 2009-2010.

PriceWaterhouse Cooper published Individual Taxes, a Worldwide Summary and the library has 1989, 1991 & 1992 (call number HG4623.I52) and 2001-2001 as an e-book (http://sierra.memphis.edu/record=b1976763~S4)  Interlibrary Loan can get the rest

Ernst & Young published Worldwide Corporate Tax Guide and Directory  which has "Foreign and U.S. Corporate Income and Withholding Tax Rates."  Interlibrary Loan required

Deloitte & Touche published Corporate and Withholding Tax Rates Between Major Trading Nations -  Interlibrary Loan required