Nissan Qashqai Key Replacement A call to an automotive locksmith is the most effective way to replace your Nissan car key in case you've lost it. They can also cut or program replacement Nissan keys and spare keys. They are available 24 hours a day even on weekends and holidays.