I would like to find a firm in MN that provides such servise: address
for company registration and virtual offise(phone and fax ##,
secretary, etc.)

Hello.

A company called OfficeCenters has four Minnesota locations (Edina,
Eden Prairie, Minnneapolis & St Louis Park) that would seem to meet
your needs.
Visit: http://www.officenters.com/main.html

You would probably be interested in their "Business Identity Plan"
which includes:
Personalized Phone Answering
Voice Messaging System
Use of Furnished Office
Access to Conference Rooms
Business Day Office Business Center Access
Corporate Mailing Address
Building Directory Listing
Access to Office Equipment and Business Center
http://www.officenters.com/busplan.htm


I have also consulted easyvirtualoffices.com, an online directory of
virtual office services [ http://www.easyvirtualoffices.com/index.htm
]

Services vary by location, but all of the offices listed below seem to
offer what you're looking for: mail drop, phone, fax, and secretarial
services.

Here are 9 Minnesota virtual office services listed. A few of them are
OfficeCenters locations mentioned above.

EDEN PRAIRIE
http://www.easyvirtualoffices.com/profile.cfm?id=2008
http://www.easyvirtualoffices.com/profile.cfm?id=2009
MINNEAPOLIS
http://www.easyvirtualoffices.com/profile.cfm?id=2019
http://www.easyvirtualoffices.com/profile.cfm?id=2013
http://www.easyvirtualoffices.com/profile.cfm?id=2014
http://www.easyvirtualoffices.com/profile.cfm?id=2017
http://www.easyvirtualoffices.com/profile.cfm?id=2018
ST PAUL
http://www.easyvirtualoffices.com/profile.cfm?id=2021
http://www.easyvirtualoffices.com/profile.cfm?id=2022

Another company called servcorp.net provides similar services.
http://www.servcorp.net/virtualoffice/your_office.asp
They list five locations for Minnesota:
Edina Minneapolis (2)
Minnetonka Plymouth
Richfield
http://www.servcorp.net/location_usa.asp

search terms: "virtual office", "mail drop", minneapolis, "st paul",
"eden prairie"

I hope this helps.