I have some new ideas for a product

I have some new ideas for a product but need to know what or how to go about marketing or patenting it. I have had ideas at the place I used to work and was told they were no good and about 8 to 12 months latter some one else surprisingly enough took credit for that same idea and got credit for them probably made money off it. They also had a problem they needed a solution I told them about my Idea not sure if they understood what I was trying to tell the but for some reason they told me to try it I did they had 30 sidewall to fix after I fix the first one they were so impressed with how I fixed the problem they had me fix them all and when I was almost done fixing them all several supervisors and upper management came around and complimented and praised me on my work saving them close to $100,000.00 I never got one cent and when I was done it was as though I had not done anything special I was just a nobody.
Dennis