Get off on the Wrong Foot:

Getting a bad start on a relationship or task.

This is related to the idiom “get up on the wrong side of bed ”. It has been superstition since Roman times that the left is evil and causes bad luck. Thus to get out of bed on the left side(the wrong side) or in this case to start (get off) on the left foot (wrong foot) would be bad luck for any venture you were starting.

Ex: I think we got off on the wrong foot. Can we start over again?

Spanish:  Empezar con el pie izquierdo

German: einen schlechten Start haben