Re: Mass Effect 1 - Eden Prime Glitch?
You should max the charm skill right from your first level up.
Only then you can be sure that you have the necessary points for every "Paragon" Option the game gives you.
The only way to get this "Paragon" Option for this mission is to go to an old save, a save before your current level, and spent the points into charm.
(You should have your first level up shortly after the beginning of the Eden Prime mission. Edit: deactivate Auto level up and spent the points per hand every time you level.)
As for the "max amount of Paragon points"
You don't need to run the missions in a "correct order", just give the Paragon answers (Almost always the upper answers) and do the Paragon things, then you will max your paragon bar easily.