AFAIK CDMA 450 networks in Central and Eastern are "converted" former NMT 450 networks. This is AFAIK the case of Czech Rep., Romania and Belarus. In Poland NMT 450 will probably be "converted" to CDMA only in 2008. It has something around 2000 users countrywide (whereas the maximum was reached at the level about 270 000 in 1997). It's still live because Polish Telecom uses it for landline services in sparsely populated areas where there are problems with GSM Orange coverage.
However, we have here also a CDMA 800 operator (in the Warsaw area) named Sferia which is a landline one, at least in the aspect of numbering because from the point of view of the users is "partially mobile"

. Moreover it used to be a pager operator named Polpager which worked on "eastern" 65-74 MHz public radio broadcasting stations

.
See here for details:
http://www.sferia.pl/index.php?action=page&cid=276.
There are rumours they want to create a "mixed" CDMA/GSM mobile network using dual system handsets and GSM national roaming

.
As to "non-existing countries", it was irony, of course. One could even say that Taiwan slightly exists since it's recongnised officially by 24 small countries only

. It makes almost no difference to zero countries that recognise PMR
