Between all of the ways that it may take to program a key fob replacement the process can take anywhere from 10 to 20 minutes. If you desire or require further types of services, like deprogramming or key cutting, this may take longer.