In the terrain the Russians advanced through, it'll be mixed deciduous (ie, evergreen and leafy trees), and deciduous forests. In the Baltic areas of the North German Plain, which extends from the Netherlands and the North Sea coast across Jutland (Denmark), birch forests are common, but you'll find maples, beech, and ash as well. Evergreens will become more common as you move upland, ie, from north to south, to the higher elevations.
As to the trees to use, can't say about the makers you mention, I buy scenery pieces at the home improvement stores, like Home Depot and Lowe's, and at WalMart and Target, at Christmas time, especially immediately after Christmas, when they want to unload the leftovers. Also at the craft stores, like Michael's, and the dollar stores.
Hope that helps!
Brad