You should check out this website http://parkcityonthefly.com/
. They everything you asked for, with a guided trip rental equipment, and fishing license. They also pick you up and take you to the location. I have been on a trip with them once, and it was a great experience. Oh also they offer places that you can stay at if you want the trip to last longer. I think they are a good one to check out, but there may be other ones out there.