Charlie having his hat eaten by a shark was my symbolic way of showing that at this point, Charlie has completely lost the Tramp and everything that his old life represented. From here out, there is no going back, and there is no reclaiming of the Tramp as he was. The Tramp, and Charlie, must grow.