При чем тут редирект, вообще, если вы хотите отдавать со своего сервера?
Тут речь идет о прокси.
Соответственно, или скачивание файла (тут надо будет реализовать очередь, фоновое скачивание и обратную связь для страницы, с которой запрошено скачивание), потом выдача со своего сервера и удаление, или, написание http-прокси на php, или (что по-моему, намного проще) настройка, nginx на проксирование запросов к вашему серверу, с которого идет отдача файла.
Просто file_get_contents вам очень быстро положит сервер, т.к. при больших файлах у вас начнет заканчиваться память и execute_time, а при большом количестве запросов на скачивание, еще быстрее уткнетесь в нехватку ресурсов.