Why isn't my business page showing up in Facebook's search results?

[Emily]

I recently 'claimed' my business's Facebook page (people had said they worked here or had checked in here, so that was the page I claimed), but it's not appearing in the results when people search for our business on Facebook. The page is published, and can be accessed when someone clicks the name of the business on my personal profile (Works at ________). From there people can Like the page and it works as a normal page, but it's not in the search results.

Are there settings I need to change? The page is published, but nothing I try seems to be working :/
No, it says there are no results

[Dale]

Is there a chance there are just more "relevant" results coming up first and yours will be a few pages down?