Wow, the being viewed as possible smugglers idea really touched off a firestorm here.
Again, I really appreciate everyone's input. All the ideas are certainly welcome. However, to settle some points: As the group is new to Traveller we didn't really delve into the Imperial setup much so that I have leeway to make the overall government the way I need it. I know it's not cannon, but then the original LBBs do say that the game is designed to be played in whatever kind of sci fi universe you want. Again, the key here is leeway to make things more interesting. For the most part we are keeping the structure put out in the books but changeable for story purposes. All I told the players is that the Imperium hosts hundreds of worlds and has an Emperor, but tends to allow the individual worlds to govern themselves with the Imperium superceeding them.
That being said, the background info on this world (Cravus 3) was as such: A world with toxic (to humans) salt seas, and jungles teeming with lethal fauna... the rest of the planet is a s**thole. The local population is small and concentrated in one region. Originally they were a theocracy with a brutal and oppressive high priest ruling over all. When the Imperium arrived that structure crumbled, however left to govern themselves the locals fell to competing warlords who fight for control/domination of the people. The Imperium basically cannot be bothered to lift them out of this situation as the planet is a backwater and does not have any truly valuable resources that cannot be gotten elsewhere easier. They have a singular starport in the middle of all the warring factions and it is outfitted with a scout base and there are offworlders who do show up here from time to time, but not many. (basically, so that they wouldn't get too many stares when walking around).
Now, the thing they were sent there about was a new crystal that was discovered in this region (this one warlord's particular area) that is still unknown to the Imperium at large. The corp funded some geo surveys and a geologist found the stuff was in a mining area. He then found it had a great use industrially and told his corporate backers. The info has yet to be published or shared with anyone outside the corporation. The corp has talked to the warlord about mining rights (though the players don't know that) and he refused. He is in the process of talking to other offworlders though about deals. He doesn't know the value of the crystals he is sitting on though. His main concern is to get weapons and wealth from the highest bidder and take out his competing warlords. Of course, he is limited in who he can get tech from since there are few offworlders there and he can't explain why they should give it to him yet. Enter the Aslan mercs. They are working for a rival corp who -through espionage- knows that the crystal is valuable. They are talking to the warlord to scope him out because their corporate backers already have a deal with a nearby warlord. Once they get the info they need, they are going to back an attack by the second warlord (they will arm and train his men) to take the region and the mine. The PCs were to spark a revolution and then their corp would be able to set up exclusive mining rights with the new people led government of the area and then start bringing them tech and improve their living situation as well as protect them from neighboring warlords. Win/Win. They wanted it secret though because a corp sparking revolutions on different worlds is frowned upon in the Imperium and the backlash they would suffer from it (economically and socially as well as legally) would be devastating to their bottom line.
I hope that clears some things up for people though.

So, with all that in mind, let's see what we all can add to this. I've gotten such great ideas and help here and I can't wait to see what everyone can come up with. Also, critiques of the adventure setup is always welcome too. This is my first time running Traveller and for 90% of the group it's their first foray into the game. So far they are excited to continue and for me to run more. Also, I run an RPG club at the school where I teach and some of the students want to try Traveller as well, so I need all the advice I can get.
