eclipse is not having any option to change the package/import statement dynamically on structure change, we have to write some code to do the job of converting or by script.
I have written Ant target which will to the job ;)
old package : xxx.yyy
new package : uttesh.xxx.yyy
after running below ant target it will change all java classes package/import statement to latest structure. Ant Script :