Yes, you can report your car stolen even if the thief has the keys, although the circumstances may affect the insurance claim process.