Turn on Arduino with vibration

Agreed, whatever circuit turns on the Arduino needs to act without it since it would be off.

Do you want the Arduino off or would it do in sleep mode and have the vibration sensor wake it up?