Buying posters *in* Japan is not so difficult. You can go to Nakano Broadway where there are still a few shops, including a fairly new and well-organized Mandarake one. There is also on in Jinbocho.
Buying from outside is harder, unless you have good connections or know Japanese, or at least know exactly what you want. eBay, eMovieposter etc. may be the best option.