Walk into the Secretary of State building and go to the second floor.

To do what Daria is suggesting above, go to:  the Nevada Secretary of State's business portal.But, I would also look directly at the corporate law governing LLCs in Nevada (as I would in any state where i might form one - or operate one from out-of-state.  

You can do all of it online through the Texas Secretary of State website.

I have also visited major area employers and asked the secretary to post a flier in the employee break room.

I fired off a complaint form to the CA Secretary of State today after searching for the notary, finding two public phone listings for her (both disconnected).

For registering with the Secretary of State, I use my lawyer's address, as this would be the route that any legal correspondence would come.

I also handed a flyer about the room to the department secretary.

You should be able to find their registered agent on the  secretary of state web site. 

A quick search on line to the Secretary of State tells me they have filled and are in good standing.So your perspective tenant simply signs some verifications and authorizations and gives up some statements, not a big deal, if it is, you don't want them.

The process would be the same in reverse though too -- if you formed an LLC in another state but are doing business in California, you need to register the LLC as a "foreign" LLC with the California Secretary of State.