Рефакторинг - слышали про такое ?
Горячие клавиши забыл, но если выделить название пакета и нажать правую кнопку мышки, то появится меню, найдите там Refactor->Rename и переименуйте , также отметьте нужные галочки, чтоб ide везде переименовала.
Если пакет, где лежат файлы не поменяется, то можно создать новый пакет и разом туда скопировать.
Точные шаги описать не могу, но да, ответ на вопрос - ВОЗМОЖНО