Key programming trouble

[Guardian29]

Hey guys, so long story short, the keys to my 2003 Mazda6 are gone and ive had 2 locksmiths out to program a new one. Both fails. So i know this is a long shot here but when neither of the locksmiths can do it we got a problem. Now i am starting to think that the remote start that was installed maybe has something to do with it. They would go to program the key and it just wouldnt program idk why. But if you think about it a remote start makes it so the chip does not need to be present to start the car, so maybe it is interfering. Should i try and remove the whole thing? The last guy said hes never seen one that complicated. Just dont wanna have to take it to the dealer.

[StarDriver]

The dealer has to program it, the locksmiths can't. You're going to have to take it to the delaer no matter what.

[Guardian29]

Okay thanks i appreciate it, figured so. Why is that though? They were both confident they could...