IMO, avoid option #1, get to Rodoviaria Novo Rio without any experience and no Portuguese...no way.
The option #2 its the best option (see in your hotel the best / recommended option)
http://destinopetropolis.com.br/rote...al-quitandinha
http://www.viator.com/tours/Rio-de-J...e/d712-2484_10
Private tour for 3 -
http://www.decolar.com/atracoes-turi...L_RIO_2195/BRL
About private car with driver, sorry, I don't have any information about.