The agency said Movette had used "deceptive methods" to bill clients for the use of Google My Business - a free service provided by the US search firm.
Movette had been in business for two-and-a-half years before being wound up in the High Court.
It had received more than £500,000 in fees before the intervention.
Google My Business is a service that encourages companies to share information and images about themselves to help the tech firm display relevant listings in its Search and Maps tools.
Movette had charged its victims between £199 to £249 a year to manage their entries.
The Insolvency Service said the firm had:
- falsely implied that it represented or was affiliated to Google when speaking to clients
- falsely implied they would lose their listings if they failed to pay it
- failed to make clear its contracts auto-renewed after a 12-month period
- used "offensive and threatening" debt collection methods
The agency said its probe had followed "a significant volume" of customer complaints.
Several clients had also posted their concerns online.
"This company contacted me telling me my Google page was about to expire and following a conversation claimed I had bought their services," wrote one on the Who Called Me site.
"Now they hound me every day demanding money and threatening to send in bailiffs. They always ring on withheld number but the number to call back on is a premium number. Clearly it's a scam."
Another posted on business reviews website Trustpilot: "Complete liars, rude arrogant... they claim the verbal contracts are legally binding and cannot be cancelled. Do not believe them."
The Insolvency Service noted that Movette had operated a "very similar business" to another company - Online Platform Management Consultants Ltd - which had shut in April 2015 after operating from the same Manchester address.