Find an adresschecking tool softwarebased for adressvalidation
and duplicatecheck for as much global coverage as possible.
 
price should be below 10 cent per transaction.

It's rather complicate for such a system to exist. What is your final purpose ?
Is it a mailing system ? If so, then you might be able to extract some
information from local postal companies.

I doubt that even UPS and Fedex have global address validation databases.

This may be of some help to you...it appears as if these companies may
be to provide the software you need.

Address Doctor Batch Software
-Correct address data for over 200 countries & territories worldwide
-Match addresses to detailed street-level directories for over 40 countries
-Postal code information for more than 100 countries
-Developed in conjunction with postal services around the world 
http://melissadata.com/idq/adbatch.htm

Global Address is the leading data quality and address management
software suite, covering more than 230 countries & territories.
http://www.globaladdress.net/

Software and services for address data quality in over 200 countries.
http://www.addressdoctor.com/en/default.htm

educate-ga

I worked at a company where another group used PostalSoft for this,

http://www.firstlogic.com/solutions/mailing/default.asp