In what format? In Pioneer, Modern, Standard, etc. it goes in your sideboard. Right now, there's no button for selecting your companion (like there is for selecting your commander), so I would just add a comment to the card labeled Companion.
In EDH, I would just put it in the section you would put your commander and label it as Companion.
Hope this helps!