A prototype is a working model real users can interact with to give feedback on flows and usability. A Proof of Concept (POC) is typically a narrow technical test of one risky assumption, or a small portion of development to validate a technical approach or market response. An MVP is a stripped-back product you actually release to market and measure.
We usually recommend starting with a prototype or POC. Problems surfaced early are cheap to fix. Leave them and you're betting your budget on untested assumptions. Not sure which fits your situation? A short discovery conversation will clarify the right starting point.