You can go to anyone for oil changes, tire rotations, etc. I'm a frequent leaser and nobody has ever asked for records - I think they only would if it appears the car is in mechanically bad shape.
With a lease, the manufacturer's warranty will probably cover you the entire time - so the only big service thing you may need would be consumables like brakes, tires, belts, etc.