Air carrier pilot reported during push back ramp tower advised them to stop push due to their proximity to an aircraft parked near them.

Narrative

During push back from the gate at ZZZ the tow driver improperly pushed the aircraft out of the gate. Up until the push; all events were normal and standard per FOM/AOM guidance. As we were pushing back; the push controller cleared the crew for engine start. As the #2 engine start was initiated; we heard a radio transmission approximately stating 'Flight ABCD; tell your ground crew to stop push.' Since the call sign was incorrect; we did not respond; until hearing a second transmission once again. We queried the call sign and then clarified it was intended for our call sign 'Flight ABED.' This was immediately transmitted to the push crew; the push was stopped; the Captain set the parking brake; and engine start was discontinued before fuel flow was initiated. We conversed with the ramp tower controller and he informed us the aircraft was improperly pushed and the tail of the aircraft and main gear was off line and separation between our aircraft and an airbus parked at a near gate was insufficient. Our nose gear appeared to still be on the lead-in line; so we were not aware of the severity of the misalignment from our frame of reference. After conversing with the push back crew; he responded he had not pushed from that gate before; but wanted to disconnect in our current location and have us taxi out once ready. After another conversation with the ramp tower controller; we formulated a plan; declined the push back crews' recommendation and requested a separate push crew come and re-align the aircraft properly. Once achieved; and the aircraft was in a safe and normal position; we continued engine start and taxied out without incident. The remaining aspects of the flight were normal; with nothing significant to report. Cause: Under push back; our field of view is limited; and we place a significant amount of trust in the push crews in both aircraft location and recommendation to start engines. If this push crew was either not properly trained or uncomfortable with pushing an aircraft from that gate; some mechanism to allow for assistance or a more qualified push operator to perform the task should be available. Of note; the ramp tower controller assistance and formulation of a plan with the aircrew to both prevent a potential threat and rectify the situation in a safe and efficient manner was excellent.