You can absolutely get a mirena even though you are nulliparous. Ask your doctor first - if they readily agree, that's a good sign. If they don't, and you have to convince them, I'd consider elsewhere. You want your insertion done by someone who has experience with nulliparous women. You're right that Planned parenthood is often a good bet.