Deleting a NetBackup client from a policy from the command line is easy using the bpplclients command.
bpplclients
Ex.
bpplclients my_test_policy -delete my-test.mydomain.com
To confirm that it has been removed you can run bppllist my_test_policy -U and review the list of clients in the policy.
