Effective Strategies for Link Building

I'm currently working on a client's website and I've noticed their rankings have taken a hit recently. They are in a competitive niche and really need some solid backlinks to recover. What are some effective outreach methods or safe services you recommend for building links without risking penalties? Any advice would be greatly appreciated!