Difficulty: Seriously easy
You can do this at the first space station you encounter at the very first part of the game.
Simply go to the bar to meet Orzu and complete his first mission. This will supply you with enough cash to return and hire the Mercenary.
Note: You can only have 1 mercenary at a time and they are much cheaper at the start of the game.