Usa la función header():
www.php.net/header
Aunque debes explicarte mejor lo que tienes y lo que quieres... si al hacer click en dicho botón ABRE tu script que se encarga de hacer la descarga entonces podrás usar header() sin problema... aunque sería un "raro caso" el que abrieses el script... usualmente se hace "de forma directa", sin abrir una página para ello...
Entonces, si lo haces en forma directa (no abres ó recargas la página) tu solución tiene que dartela JavaScript ya que estás manejando un evento (el dar click en el botón) y una acción a realizar (abrir una nueva página... no redireccionar), creo te será útil para tal caso un onClick y un location.href="URL"...

... ¿el tuyo es el primer caso?