If I have leased my bike from bike shop X, am I obliged to have service and maintenance carried out at the same bike shop?

No that is not necessary. You can go to any Lease a Bike bike shop for service and maintenance.

Based on the frame number of your bike, the employee of the bike shop can directly deduct the costs for the maintenance from your annual budget.