Best general way to implement gun animations along with existing walking animations

Look into bone IK

However the old school way is to pump out separate animations.