Is it possible to change the form submit handler from within a validate handler (need to redirect to another form depending on values entered)
You don't need to rewrite form submit handler. You can implement drupal_goto() for your first form with FORM_ID_submit() depending on user input. Pass $form_state['values'] as url options and fetch them from $_GET array as #default_values in second form.