I should also mention that the paperback that was put out by ibooks a few years ago, Valerian: The New Future Trilogy, is also not a bad place to begin. It collects three stories in sequence from just when Valerian and Laureline have left the space-time service and have to make a living working on their own. It's still available on Amazon.