Howto go to beginning of line in tmux after remapping prefix to CTRL+A?

You need to tell tmux that Prefix+a should send the prefix key to the program running in the current pane:

bind a send-prefix