Why not: "Nos vamos al cine"?
It can be both.
Yes, but keep in mind that in the Spanish language they mostly prefer to leave the personal pronoun out, especially in such simple sentences.
nos vamos is reflexive. Not needed in this sentence We go to the movie.