Turns out that the speculation about whether or not AvP is coming to Germany can be put to rest as, according to Sega, the game will not be released in Germany. According to the company, the game could not be released "without significant cuts that would harm the gameplay experience." Turns out that the game would have gotten an 18 rating (similar to the M rating here). 

Sega has stated that the game was "developed to be consistent with the existing content in the Aliens and Predator universes," and added that the "gameplay and graphical and narrative style befit the mature themes" of the franchises. in short, it sounds like AvP would be significantly altered to meet with rating requirements.

Source: Joystiq