1) You could start by offering free logo / banner design on this forum and kindly ask people if they will give you an honest review of your services. This will help you build more trust as you can use those testimonials as proof for future clients + it will promote your services and if you're any good, people will start contacting you for actual work.
While doing that, start working on a website. Doesn't have to be anything fancy, just a simple professional looking site with your portfolio and contact details. Something where you can redirect potential clients.
2) You can do offline work by advertising in local classified sites or newspapers, offer your design services local businesses for free in exchange for a refferal and again, if you're any good, people will start refering you on their own. You could even do something like offer those same people / local businesses / anyone you know something like a 10% commission for every client / sale they bring you.
3) You could expand that even more. Learn how to setup wordpress sites and combine that with your design skills to offer websites to local businesses. You can use the same method in 2) for getting clients as well as cold calling businesses from your local whitepages without a website or just straight walking inside their shop and starting a conversation where you ask them questions like "how is your business going?" or "how come you don't have a website yet?"
3) You can advertise your design services on forums like this (and doing the first part of offering free logo design will help you build trust when doing it)
4) Expand your fiverr services with more gigs and promote those via those same forums or social media.
5) Find sites like
http://www.48hourslogo.com and start working as a designer there
6) ...
As you can see, there are soo many things you can do, you just need dedication to do it. First I didn't want to answer your post as it seemed like a poor cry for spoonfeeding but what the hell.
You got to give some to get some.