I am sure you are already aware of immigration forums like immihelp.com, myvisajobs.com and the like. You need a presence there. By presence, I mean you need to become a regular on such forums, answering questions (using your full name and business contact in your message signature) and interacting with the community. Since most people on these sites tend to be people that require immigration help, you are likely to encounter people who may need your service.
Live on these forums
http://forums.immigration.com/
http://www.visajourney.com/forums/
http://murthyforum.atinfopop.com/4/OpenTopic
http://www.immihelp.com/forum/forumdisplay.php?f=6
Another thing that you might want to do is to hire assistants through some sort of affiliate program. They find you clients and they get a commission. I suggest commission-based compensation for these "business development consultants" because it is low risk and potentially high reward if they are properly incentivized (should be a word). Alternatively, hire a virtual assistant (i.e. someone overseas willing to work for cheap through sites like elance.com, vcoder.com and the like) and task them with finding clients.
Call into radio shows and talk about your business. Do it as often as you can. This will particularly work well for your immigration and resume writing businesses since both topics, unemployment and immigration come up all the time.
Make your name more google-able so that as people hear your name or business name, they can easily find you afterwards. Perhaps a compound name?
For your home appraisal business, you need to partner with people that serve other points in the real estate value chain so that they serve as your source of deal flow. What I mean is, the people that need your service have probably worked with real estate agents, mortgage brokers and other professionals already. Reach out to those types of businesses (and you there is no real limit to how many you can reach out to since you can call, email or stop by) and arrange a partnership with them. If they send their clients to you, they get X% of the total take.
For your resume writing business, you need students. The challenge here is three-fold; first, students are broke. Second, those that are not broke are not very likely to invest in resume writing. Third, they probably get this service for free at their school's career services office if they attend any sort of good school. You get around all of that by doing two things; first, try to get the parent's attention. Second, target people that go to lower tier schools. Invest in flyers and have someone hand them out to the kids coming out of these schools. International students are probably cash cows in this area.
Check these out (again, live on forums where your market lives)
https://www.collegeparents.org/
http://forums.ivillage.com/t5/Parents-of-College-Students/ct-p/iv-ppscollege
Also, you could offer your resume writing services as a consulting service to the schools. Reach out to schools that are less likely to have this service in-house and do two things; try to finagle your way into becoming their resuming writing consultant that they bring out twice a semester to help students. If that doesn't work, offer to give free seminars on campus and then house out your card to students afterwards.
Finally, my advice is to separate these businesses into Immigration Assistance, Resume stuff and Real Estate stuff. You don't want to scare people off by offering incongruous services. Have separate names, websites and business cards for these businesses because you want to come across as a focused business person to each of your constituents.
Good luck. Feel free to reach out if you need additional help.
edit