Here is an update it worked perfectly and quick!!!! But the above explanation was off in a couple of aspects but here is a list of what do:
1. Get iPhoneBrowser (Can be found for free on the net)
2. Plug iPhone into computer
3. Disable automatic backup on iPhoneBrowser unless you want to be extra safe and keep contents of phone if so don't disable. However, not doing so will add an extra long step to this process as it will take a while to back up depending on the amount of content in your iTunes Control folder on your iPhone.
Edit>Options>No Automatic Backup (this run)
4. Select iTunes_Control folder on the left and right click to delete the entire folder.
5. Turn off iPhone. (Must do so to restore the shells of the deleted folders back on phone).
6. Open iTunes and once your phone has been recognized by iTunes select phone on left under Devices and ensure that under the music tab that you've selected Sync Music>Entire music library
7. Then begin ****Sync and your phone will match your library.
8. The whole process took less than 15 minutes and I had over 1300 songs on phone and over 1200 in library.
****Before syncing clean duplicates out of library which is fairly easy by selecting display duplicates and then proceed to clean by whatever method you choose as there are several ways to complete this task. I choose to sort by date once I've displayed duplicates and then delete the duplicate files by the date and time the file was duplicated.