No, you do not need the original Solution or Project file. You can export the Package using SSMS or dtutil.exe and modify it on your local machine. You can also open a copy of the Package directly in BIDS. After modifying the Package in BIDS you can import the revised version into the server using your choice of those same tools.
There are no special teachers of virtue, because virtue is taught by the whole community. --Plato