Yup, you can change the permalinks.
It is better for SEO purpose.
All you need to do after changing the permalinks is to use a redirect plugin(there are many out there).
These will make the old pages have a 301 redirect. So, you don't loose out on link juice or traffic.
If you have a problem with this let me know.