Twilio evangelist here.
You can use the AddOutgoingCallerId method in the .NET helper library to validate new phone numbers. Calling this method will return to you the 6 digit validation code and make an outgoing call to the phone number provided to the method.
Note that verified phone numbers can only be used to make outgoing voice calls. You cannot send SMS messages using the verified number as the From number.
Hope that helps.