What are the most important steps that you should make after creating a fresh Facebook page for a company?

You should study the market and select the target for your compain And then create an Ads hint : always start with a small budget to avoid the risk

i think at first invite your friends , if you want the facebook to do the rest Go to ads if not i think the fastest way is to do a competation to win something through votes,

after creating a page in you need to prompt your page on facebook that will increase your like automaticaly.
but you remember that you have to keep updating your page and interesting post on your page...

According to my experience after making fresh FB page , Just invite your friends , ask other employees in the company to like the Page and suggest the page to their friends and also ask them to share the page on their timeline.
After getting some Fans now you are ready to market it on Facebook through Sponsors ads , add the FB icons on the website , in your signature as well as all other employees in the company.

The better answer for this is Sharing the profile to others.
There will be a maximum chances of to see your profile on friend's profile by others and others and so on.
If someone is interested to contact you than they will surely do it.
And between you both will find a way to get it done.

invite friends attract users by advertisement try to put useful articles in your page , this cause users to share your content and attract more users