I suspect the number, and the very presence, of likes on your company's page is inconsequential. What matters is the percent of conversions (that is, purchases) for ad impressions. FB can target ads very narrowly.

I've ran campaigns that targeted likes and I feel like many of them are phony but I've also ran target campaigns to lead pages as an affiliate and had success in the past.

If you are still running page like ads and not driving traffic offsite to your own pages, you are doing it wrong :)