A parte che session_start() va richiamata dopo aver configurato le direttive, se utilizzi un header location all'interno della richiesta Ajax, in linea di principio dovrebbe già effettuare il redirect e restituirti la pagina corretta.