Вы можете использовать функцию повторного факторинга используемой среды IDE.Я использовал Eclipse (STS) и IntellijIdea, и у обоих есть эта функция ре-факторинга.
Вам нужно щелкнуть правой кнопкой мыши по пакету -> Рефакторинг -> Переименовать
После того, как вы переименуете всессылки на ваш пакет будут изменены автоматически.
Не уверен, какую IDE вы используете, но из двух упомянутых STS имеет лучшую функцию рефакторинга.