to be hail-fellow-well-met with
to be like old friends from the start
to become intimate at the first meeting
to become old acquaintances at the first meeting
to feel like old friends at the first meeting
to hit it off well right from the start
to stike up a friendship with sb at the first meeting
to take to each other immediately