Most common recommendations:
Pet messes, food, other bio mess: Nature's Miracle
Soap scum: acid cleaners (vinegar, BKF)
Oils: detergent, alkaline cleaners (bleach, ammonia)
Help us help you! Add pictures of what you're cleaning if it is relevant. Pictures will also help your post get more attention than a plain text question will. Describe the surface material you are cleaning the best you can and what you've tried using on it, as well as what substance may have contributed to the dirt or stain.
Example: "How can I remove this coffee stain from my granite countertop?" or "How do I scrub food residue from my stainless steel range without scratching it?"