Some great suggestions here about starting your own thing, while you hunt for clients you can establish your reputation by completing bug bounties. If you complete a few bounties for a medium sized company it's easier to sell your services to them since you have already demonstrated your expertise.