1. Да в Палладиум вы попадете прямо из метро, а если даже и выйдите из метро, то не потеряетесь, увидите торговый центр.
2. Если верить поисковикам, то музей все же находится на Kiovnickй nбm. 1/194, а это прямо около Карлова моста. Туда вы можете добраться от метро Староместская и прогуляться пешком вдоль реки.
Карта
http://www.mapy.cz/#q=Kiovnickй%20nбm.%20194%2F1&t....085793_14.425776_50.088181_16
3. Да, вроде возле Староместской тоже был какой-то похожий музей. Как буду в тех местах посмотрю, отпишусь.
4. Вот сайт музея
http://www.waxmuseumprague.cz/praha/kontakt/ адрес там другой. Попасть можно или со Староместской площади (метро Староместска) или от метро namesti Republiky. На сайте на карте видно.