1). Достаточно просто прикрутить эту проверку на уровне onsubmit у формы авторизации(есть некий submit например), так вот, нужно вызвать функцию и вернуть false(onsubmit="check(); return false;"). А в фукнции check получить все поля формы и проверить их по нужным регуляркам.
Чтобы проверить что-то после перехода на другое поле, достаточно слушать событие focusout.(юзай гугл)
2). Смотри первую часть у первого пункта.
3). Капчу можно сделать 2-х способов проверки и с двумя способами вывода:
Можно проверять у клиента(просто посылая SSID капчи с помощью ajax на сервер и спрашивая, верные ли значения введены, и второй, сразу отправлять все на сервер, и ругаться, если значения неверны.
Теперь о выводах: Можно генерировать капчу на сервере, и затем показывать. А можно генерировать уже в браузере, но для этого нужна какая-то система генерации относительно какого-то постоянного ключа, а это потенциально уязвимо(для брутеров). Поэтому гугли GD php и рисую капчу своими руками искажая ее. При рисовании заноси(например) в бд ее SSID и ответ на капчу и проверяй потом на сервере. Просто текстовые поля в бд не займут много места.

P.S. еще лучше использовать готовые решения. Гугл в помощь.

) капча при регистрации - тут я вообде не знаю как ее прикрутить.

запутался с регулярными вырождениями