Tenemos is the nosotros form of tener. so you could say "nosotros tenemos" but "tenemos" works because tenemos is the only way to say the verb tener in the nosotros form so people get what you mean when you just say tenemos
estar is to do with to be when it comes to people being somewhere, something being placed somewhere while Ser has to do with to be as in profession or to feel.