If you have the budget, try to run some CPC campaign on Facebook and GG Ads. These will drive traffic to your gigs on Fiverr site.
By Ranking your Gig: Rank your Gig in Fiverr Searches. Guys veryfew peoples knows Fiverr is using Searching Alogs to show list of Gigs. Use most searchable keywords in your Gigs. e.g. if i am offering PSD to Wordpress Gigs, you have to use this KWs Intelligently, Any One searching same Service, your gig should be one the first page. Yes! old SEO method applies. Social Media: Social Media is also playing vital role to gain the views and impression. Use Facebook Groups and LinkedIn are 2 best methods, not only views may be you also got some Orders if you use LinkedIn. You know LinkedIn is one of the serious social media place to get some B2B Leads. Hope these two will help you.
Be smart and careful about how you use social media to get leads for Fiverr gigs. Try to clinch a deal prior to forwarding people to Fiverr. Once you send them to Fiverr, they'll get the upsell and be exposed to your competitors, and may go with them. By blindly sending people to Fiverr in the hope they might hire you, you're just giving Fiverr free SEO and advertising - at least make those parasitic b*st*rds pay!
You can share Gig with your twitter and facebook followers. You can use third party tweet service where people can share / promote your Gig.
I would recommend that you utilize your photoshop skills to make an eye-catching gig photograph. Try to distinguish yourself from other inexperienced vendors (there are several of these ) by appearing more specialist on your gig demonstration (picture, description, movie etc.). Discover how to copywrite also and use that on your post description to help keep your paragraphs short and succinct.
Fiverr's built in advertising system works well for advertising gigs. I would recommend getting a few 5 star reviews to help boost your listings popularity.