Can you install a remote starter on a leased car?

Lots of places install them. Shops that install radiOS in vehicles will usually sell and install remote starters. Call around.