Can I order a Virtual Office Service prior to establishing a company?

Certainly.

In fact, having a legal address and a contact person residing in Estonia are prerequisites for the establishment of an Estonian company, particularly when the board members are based outside of Estonia.

These requirements are compulsory in order to comply with Estonian business laws and regulations.