Quick Tip: Adding an Active Directory Group Through the Permissions Web Service
When working with the addpermission method from the permissions.asmx web service, you have the possibility to add permissions to a list or site for users or groups. When you specify a group as permissionType, you could only specify a SharePoint group that exists on the site. You are not able to specify an Active Directory group, but that does not mean that it is not possible.
Read more