Is it possible to cross bleed start during push back? Sure it's possible. Is it smart? Check your NNPs in your FCOM and you will discover that it's not a smart move to do a cross bleed start during pushback.
Starting both engines with the use of the APU during pushback is not to be confused with a cross bleed start.