Yes, an employer can charge workers for comleting employment verifications, some of which can be quite lengthy. Just make sure to update it in your employee handbook and it would be a good idea to post a notice as well.