Weapon proficiency increases by using your weapons. It is capped at 1,000. The best way to raise your weapon proficiency is fighting stronger enemies. A good method to increase your gun proficiency is fighting the dungeon boss in the Third Area Of Old South. Use the platform to the left side of the boss and shoot your weapon. When the boss comes towards your location, simply jump down and wait for him to return before running back up the platform.