Getting power to the new shop

Don't forget, the wire and distance from your house panel to the sub panel will have a voltage drop and flicker (VD/FL) associated with it.

The power company is only responsible for VD/FL to the meter panel. What happens after that, is customer responsibility and under jurisdiction of county/city/state inspectors.