We should be friends: 我们应该成为朋友。
Let's be friends: 我们交个朋友吧！
The second one would be more natural to say in Mandarin, although, normally, I don't think Chinese people would literally say it out. If we want to make friends with someone, you just do whatever it takes to be friends. You don't necessary to express it verbally.