We can use the expression it’s time + subject + past verb form to refer to the present moment.
So 'I think it's time we tried to get along with each other" is correct.
However, "I think it's time we SHOULD HAVE tried to get along with each other" is not correct. Should have + past participle can mean something that would have been a good idea, but that you didn't do it so it doesn't really make sense in this structure since it doesn't reflect the present moment.
I hope this makes sense.