Увидит ли человек уведомление, если я приму его заявку в друзья ВК спустя долгое время?

Да.

Независимо от того, как и когда вы принимаете заявку, это автоматом запускает соответствующий скрипт в коде сайта и человек получает уведомление.