下記リンクにあるようなソ連のプロパガンダポスターを、モスクワで入手したいと思っています。どこで買えますでしょうか？

簡単にはヤフオクを使われたらいかが？

http://auctions.search.yahoo.co.jp/search?p=%E3%83%AD%E3%82%B7%E...

ロシア語は守備範囲外ですので、英語サイトでの検索で失礼します。

1. 書店

Dom Knigi (House of Books)

House of Books はいくつか店があるチェーン店のようですが、Bookstores | waytorussia.net page によれば、Novy Arbat 通りのこの店では、

You can also pick up genuine Soviet propaganda posters here.

だそうです。

公式サイト（ロシア語）：Московский Дом книги

2. 蚤の市

Izmaylovo (Izmailovo) Market

Answers.com の Where can you find a Russian propaganda poster in Moscow の回答から。

Russia - Anthony Bourdain: No Reservations Travel Guide にも、"where propaganda posters are sold" とあります。

Izmaylovo (Izmailovo) Market に関しては、Izmaylovo Market Moscow の記述が詳しいです。

YouTube の Russia-Moscow-Izmailovo Flea Market も参考になるかと。

ただし、ポスターを売ってるお店を探すだけでも一苦労だと思われますので、時間の余裕があれば、になるでしょう。

3. 博物館の売店

Moscow shopping guide: the triumph of capitalism - Telegraph によれば、

the shop at the Museum of Modern History is a cave-like back room stuffed with Soviet memorabilia: badges, flags, collections of old stamps and Revolutionary postcards, as well as covetable hand-blocked propaganda posters

だそうです。

この "the Museum of Modern History" は、The State Central Museum of Contemporary History of Russia の事だと思われます。

公式サイトの "For Visitors" にも、

One can have in the shop posters (published in 1920−1970)

とあります。

詳しい地図と入場料など。

以上、ご参考になれば幸いです。