For Ireland, contact the CSO, the http://www.environ.ie/en/ (Dept. of the Environment) should be able to tell you how many cars have paid-up tax. UK's equivalent bodies should help there.
Of course this will never take into account foreign registered vehicles.
Leo