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.