1. start tmux

2. in the first shell you get run:

    tmux set-option prefix C-a

3. now your prefix is C-a like in screen.

Permanentize it by changing tmux.conf :)