There are several foreign pilots working at Virgin. The only relevant stipulations are the right to live and work in UK (which, as an EU national, you have automatically), and possession of a UK-issued JAA or CAA licence (the reasons for which have been discussed recently).
Many Virgin pilots commute from other countries; our longest-distance commuters are from South Africa and Canada, so Germany shouldn't be a problem!