Реализация 404 как у vk.com?
ErrorDocument 404 /error.html
Не?
1. Проверяете корректна ли ссылка
2. Если ссылка корректна, проверяете есть ли контент для данной "ссылки"
3. В случае ошибки в 1-2 пункте генерируете содержимое 404 страницы и выводите на экран.
---
Если честно, сложно ответить на столь простой вопрос :)