The documentation on using this is pretty sketchy.
To use, you must first set the Type and MethodName thusly
[CallbackValidator(Type=typeof(MyValidatorClass), CallbackMethodName="MyValidatorMethodName")]
The class MyValidatorClass must have a public, static method called MyValidatorMethodName. This method must take exactly one argument and it must be of type System.Object. It must return void.
Within the MyValidatorMethodName, you should examine the object passed to see if it passes your validation tests. For instance, you might check an employee id against the database to make sure it is valid.
If validation succeeds, your method should simply return. If it fails, your method should throw an ArgumentException, or another exception of a relevant type.