Vehicle remote ignition - Some questions.

i need some way of the arduino sensing that the car is running

Do a websearch for 'split-charge relay'.

They energise at about 13.8V, ie, when the vehicle's alternator is running and I think some models have a built-in delay of 5 or so seconds.