Thanks for all those tips! But, maryo, do not go with BKC! I have not gone with them but I have looked up many different companies to possibly go with and BKC are known for not paying, treating their teachers horribly, and a pain to deal with. I would recommend Language Link especially if you have a certification already. I've had experience dealing with them and they wanted to hire me but I backed out at the last minute because I wanted to go independently.
hddscan, thanks, I'll make sure I find a place willing to provide the registration of living. I looked it up a bit and it seems like it's just called visa registration. Also, do I have to stay at the place I register? In some articles I read, it's implied that if the place I'm renting is not wanting to register me, I can just have a friend register me at their place with the implication that I would be at the place I rented. It wasn't clear though.