i have no problems getting a steam key to work in germany.
As far as i know buying from the german steam store is blocked but buying in general is not illegal
