To be off on the wrong foot means to begin something with a bad start. It could be a job or a relationship.
1. The newly married couple started arguing about the home décor as soon as they stepped over the threshold and seemed to have started off on the wrong foot.
2. When Harry met Sally after ten years, their old quarrel seemed to be heavily on their minds as they avoided shaking hands and were off on the wrong foot.
3. The four business partners were off on the wrong foot right away, quarreling amongst themselves over petty details.