TeX-fold-mode is here to fold environments and macros (for example replacing \lambda with a Unicode lambda or hiding a long proof). outline-minor-mode is what you need, as you stated in the comments, but you shouldn't have to set the heading levels yourself, AUCTeX should take care of that for you.
If the key mapping is a problem to you, the easiest way to change it is to change the prefix-key for outline-mode.
This solution is described on EmacsWiki, where I found the following code snippet (to be added in your .emacs:
(add-hook 'outline-minor-mode-hook
(lambda () (local-set-key "\C-c\C-@"
outline-mode-prefix-map)))))
The above snippet will actually do nothing in AUCTeX, but you can replace \C-c\C-@ with any sequence of keys you like.
The shortcuts will then use that key sequence instead : for example, to move to the next visible heading, you'll use <your key sequence> C-n.
You'll find on EmacsWiki many other options to change the keybindings, as well as suggestions for the choice of keys (but you'll probably need to figure out what key to use yourself, due to the many keybindings needed by AUCTeX).
TeX-fold-modeandoutline-minor-modeyou should be able to fold the document in a manageable way (via the outline menu and corresponding bound keys). However, without a minimal example, we can only take guesses at what might be wrong. – Ricardo Dec 30 '12 at 16:46TeX-fold-modeis here to fold environments and macros (for example replacing\lambdawith a unicode lambda or hide a long proof).outline-minor-modeis what you need, as you stated, but you shouldn't have to set the heading levels yourself, auctex should take care of that for you. – T. Verron Dec 30 '12 at 17:08@thing, sorry. Found a potential solution, but it was too long for a simple comment. – T. Verron Dec 30 '12 at 17:21Tabby default. See e.g. the heading Implementation in http://tex.stackexchange.com/a/22443/5701 – N.N. Dec 30 '12 at 18:30