Just to actuate the starter would be easy. The button would just connect the yellow "crank" wire to +12 V, the same as every car thief learns in prison. But to start, you would also need the ignition already powered, which you could still do with the key.
If you want both, the push-button would have to also actuate a latching relay that powers the ignition.