Chaos,
I went for an interview with Flexjet some months ago. It was pretty straight forward with a rep. from Human Remains and the Dispatch Supervisor present. Usual questions (good / bad sides, expectations of the job, previous experience bla bla bla). Company is expanding and looks very promising if they can get European business folks to join the "share-a-plane" concept.
My interview stranded on the money thing; their offer was considerably less than present salery. Expect an offer around DKK 25.000/month including overtime and a pension scheme.
Good luck to you, if you need any information on Denmark and Copenhagen please drop me an email.
With regards to EZY operating out of EKRK / Roskilde I don't really think so. There are no adequate facilities for security / check-in / baggage reclaim not to mention the complete absence of a handling company. Then there's the rwy issue, not suitable for operating 737 jets although it is theoretically possible to land one there. Taking off might prove more difficult and would entail huge MTOW penalties.
EKRK / Roskilde is serving mainly as a GA airport to take the pressure off EKCH / Copenhagen Airport, especially with regards to pistons and flight schools. A number of smaller FBO operates out of EKRK, but no "real" airline.