I got a job offer in Canada and I am currently living in Michigan. The job is a permanent equine job. I will be working with horses. What do I need to do to work in Canada legally? Who do I need to contact? How long will this take? Thanks in advance for your input.

You need to determine if you wish to pursue permanent or temporary immigration status first. The biggest difference is time, with permanent resident applications taking much longer than work permit applications on average. See this post for more detailed information on working in Canada.