At the beginning of the game, just after you bought your mansion back from Vice, instead of going through the front door of your mansion, go into the back to get a new M16.