Will my data be lost if I convert from the free version to the Pro version?

No.  All of your SEO data and settings will be preserved when you switch from the free version to All in One SEO Pack Pro.