PHP: Как запустить обработку в фоне?
Используйте сервер очередей (например, gearman).
Загрузку можно с прогресс баром таким образом организовать www.uploadify.com
Что касается парсинга, php Вам не вернет ответ, пока скрипт не завершит работу, можете просто фейковый прогресс организовать для видимости