Minnesota mechanics liens are filed in the county recorder's office in the county where the property is located. Some counties will have an online database to search, while others may involve going down to the actual recorder's office yourself. All you'll need is your name and the address of the property.
You can find a full list of county recorder's offices in Minnesota here.