Re: How to validate custom profile fields.
If you want validation as they type / enter — hook some jQuery onto your form. [That’s standard jQuery form validation, for which you’ll be able to Google for plenty of examples]
In your jQuery, you can call out (POST) to your PHP validation function. Look up AJAX in WordPress for details on how to do this – in particular you are interested in using admin-ajax.php and registering your function as an action. You then specify that action in your jQuery AJAX call.
You might also want to look at some of the WordPress data validation functions.