You can get the good shotgun early in the game by simply going to the strip club. On the way out, there is a manager's office that you can enter. There is a large Remington shotgun on the floor you can take.