公司變更住所跨公司登記機關轄區的，應當在遷入新住所前向遷入地公司登記機關申請變更登記；遷入地公司登記機關受理的，由原公司登記機關將公司登記檔案移送遷入地公司登記機關。
也就是說，妳應該直接去蘿崗區工商局辦理變更手續。
公司申請變更登記，應當提交的材料大概有：
（壹）公司法定代表人簽署的變更登記申請書
（這東西可以到廣州市工商局的官方網站“廣州紅盾網”下載電子版本，自行打印，也可以到工商部門索取已印刷好的表格，拿回去簽好名字，蓋好章再提交）
（二）依照《公司法》作出的變更決議或者決定；
（三）國家工商行政管理總局規定要求提交的其他文件：
（即新的經營場所的房產證明文件，如果是租的還需要租賃合同原件和復印件，無償提供使用的，則提交壹份無償提供經營場所的情況說明)
……
如果妳公司的經營範圍設計前置許可審批的，按照“先證後照”的原則，先去變更前置許可審批的地址，然後才去工商部門變更經營地址
個人建議妳還是自己跑壹趟工商部門，問清楚情況，因為各地有各地的政策，辦事程序未必和上面說的標準流程壹模壹樣。
p.s.地稅、國稅部門的《稅務登記證》、質量技術監督管理局的《機構代碼證》等證件也都要在營業執照完成變更手續後去辦理經營場所的變更手續。
問題補充：那我可不可以先去工商局辦理營業執照的變更，也就是說等我營業執照的地址變為蘿崗區的後，再去稅務局辦理變更呢？把這件事情分為兩部走？
答：有先後順序的。
因為是跨區，所以先去天河區的稅務部門註銷，然後辦好營業執照之後去蘿崗區稅務部門重新辦理稅務登記證
到工商局，辦理好所有變更登記手續，拿到了新的營業執照，
然後才去蘿崗區稅務、質監部門辦理相關證件的變更手續，
因為這些部門都以營業執照上所登記的內容為準的。
個人建議，最好親自咨詢當地各個部門的手續如何
有些地方的規定可能會不同