You *can* do 35s stock. But you need to make mods in the form of reduction. Aka trimmed fender flares, pinch seams, etc. If you have 3.21 gears you can do the tires but you'll be sluggish which is liveable but like everyone said you'll be on the lookout for a good deal on a regear
larger tires will prob mess with part of your powertrain warrenty (axles) but otherwise your motor and tranny should be good. a lift shouldnt affect anything
Try to look around for mod friendly jeep dealerships in your area. The dealership I went to hasn't touched my jeep since the day I put my 35s on. But I know other dealerships that will still do warranty work on fully built rigs. Just depends on the dealership