Carlos is near the mission start you have to find him. I will not spoil the fun. The gun is near the mission start, next to Carlos you have ammo.