SharePoint Cookbook: How to get the %20 out
You can't get rid of them without recreating the colums without the spaces, however, she gives a good explanation of their presence.
When we migrated to 2010, I ensured that all columns were recreated without spaces, then while migrating files, we remapped old columns to new ones.
