Если Бог неизменен в слове, не должно быть Нового Завета?

Да. То Я один, то Вы все Боги.)))

Нет,
зато человек не держал завета с богом,

потому и возникла необходимость Нового завета.

Евреям 8
7 Ибо, если бы первый завет был без недостатка, то не было бы нужды искать места другому.
8 Но пророк, укоряя их, говорит: вот, наступают дни, говорит Господь, когда Я заключу с домом Израиля и с домом Иуды новый завет,
9 не такой завет, какой Я заключил с отцами их в то время, когда взял их за руку, чтобы вывести их из земли Египетской, потому что они не пребыли в том завете Моем, и Я пренебрег их, говорит Господь.
10 Вот завет, который завещаю дому Израилеву после тех дней, говорит Господь: вложу законы Мои в мысли их, и напишу их на сердцах их; и буду их Богом, а они будут Моим народом.
11 И не будет учить каждый ближнего своего и каждый брата своего, говоря: познай Господа; потому что все, от малого до большого, будут знать Меня,
12 потому что Я буду милостив к неправдам их, и грехов их и беззаконий их не воспомяну более.
13 Говоря 'новый', показал ветхость первого; а ветшающее и стареющее близко к уничтожению.

именно так евреи и считают

Новый Завет уже для последователей Христа-христиан написан. А Ветхий-для иудеев.

Бог нет но люди коварны

Русское "слово" зауженный перевод греческого логоса . Поэтому здесь явный понятийный кризис перевода на русский язык и в связи с этим и мышления. Читайте толкования и все прояснится.