Both are correct but the meaning changes depending on how you interpret the relations between the words. I would dissect the sentences as follows:

The program offers something. The something are solutions for customers and partners. (solutions for customers and partners = one entity)

OR

The program offers solutions. The offer goes out to customers and partners. ("to" is related to "offer")

So, basically, the meaning is similar, but not identical. If you use "solutions for", the focus is on the fact that the solutions are dedicated to those businesses. As a result they should be happy to buy them, possibly (?). If you use "offer solutions to", you merely say that the solutions can be used by the businesses but maybe not (?).

See here for the collocations for "offer": http://www.freecollocation.com/search?word=offer