Yes, you need to stop engines before calling the pushback but we have a special case for the Concorde, that engines 2&3 must be on, because the airplane doesn't have an APU. I think you should be able to turn them on after the pushback truck is connected, but they must be off before calling the service.