There isn't much to work with here, but I think I can answer your question. As I see it, there are a couple simple ways to do this.
First, you could simply change the button's text to "Verify" again at the end of whatever process it kicks off. For example:
OnClick()
{
Button.Text = "Verifying...";
DoSomething();
}
DoSomething()
{
...
Button.Text = "Verify";
}
The problem with this approach is that it is quick and dirty. It assumes you are modifying your View (User Interface) directly through code. It also assumes that your DoSomething method can also manipulate your View. Not a best practice but it is simple.
Another way would be to fire an event when the process was done. Your form (or ViewModel) could listen for the event to fire and then change the text value of the button back to "Verify". This is a bit more best practice in nature, especially if you are using something like MVVM and you do this work in your ViewModel. Since you can get your button's text from your ViewModel, you can change it initially and finally from there.
Edit
From the updated information you have posted, it looks like you might have an issue with the screen refreshing. This is most likely because you are doing a synchronous process that is locking the update until after the whole process has completed. One way (hack) to get around this would be to follow the directions listed here:
http://geekswithblogs.net/NewThingsILearned/archive/2008/08/25/refresh--update-wpf-controls.aspx
I would much rather see you refactor this code to be more thread-friendly, however. If the process is taking long enough that you need to see a wait indicator on the screen (like "Validating..."), I would recommend using a background worker or some other sort of asynchronous process to handle the actual work so that your UI does not lock up. That, however, is a more advanced topic that might be beyond the scope of what you want to learn as a beginner. If so, I would suggest either doing the above hack for now or just living with the issue.