Is it correct to say a proposal for or a proposal to?

Both are correct, depending on what context you are using them in. If you are "making a proposal for something" you are using the noun form of the Word. If you are, say, proposing marriage to a woman, you would be using the verb form of the Word, as in "I am proposing to (name here)."