На сервере нужна будет функция тест которую клиент будет опрашивать при каждом нажатии кнопки при вводе пароля. Сервер будет опрашиваться, и возвращать true - если свободен и false - если занят.
Мне неочень нравится то что при каждом нажатии будет производится сервером sql запрос к бд. Можно попробывать снизить нагрузку. К примеру если количество пользователей похожих на введённый текст окажется меньше 100 допустим, то передать их вместо true на клиент и в дальнейшием опрашивать этот список без участия сервера. Использования загрузки части информации зависит от политики безопасности. Точнее от того скрываете ли вы логины пользователей, или напротив секретом они не являются(как на javascript.ru).
Впринципе для всего этого достаточно jquery, и среднего уровня познаний в js и в фреймворке.
интересный пример для вас
или вот более экономичный вариант но уже с использованием кэша (тоесть запоминается результат запроса и если логин найден в кэше то новый запрос к серверу не производится)