Don't know about GOL, but TAM has free bus transfer.
Yes, you have to pick up the luggage and recheck (doesn't matter if you fly out of GRU or CGH, since it's a domestic flight, you have to pass customs first).
To be safe, I'd fly out of GRU to GIG and then go to Rio city centre by bus/taxi.
And welcome to Flyertalk!