I have a great set of steak knives but the handles are getting wobbly. What is the best remedy for fixing these handles?

If they are riveted your only option would be to replace the rivets in many cases. If you have a rivet gun you can try to use it restore the rivets to their seatings.