Yes, you can! There's an unfortunate misconception about running Facebook Ads that they are only really useful after you have already built up a decent-sized following on your page when in reality, you can even use Facebook Ads to actually build a following.
In fact, you don't even need to have a Facebook page in order to create a Facebook ad account. Though of course, you'll need one to start running campaigns.
It works really well even on newly-created pages in increasing reach and impressions. Facebook Ads will run depending on the parameters you have set for your ads, not on the number of people following your business.