Я не думаю что человек будет менять ид. А даже если он его изменит, то можно через библиотеку vk api можно воспользоваться методом vk.method("users.get",{"user_ids": 123})[0]["first_name"] с нужным ид и если имя ранее не совпадает с именем сейчас, то оно освободилось.(Или будет ошибка аккаунта. В процессе создания программы поймёте)