Корректно: скрежет зубов ('резкий скрипящий звук, возникающий при сильном трении') или зубовный скрежет ('бешеная злоба').
Верно: навязнуть в зубах.
Правильное управление таково: навязнуть в зубах у кого-то. Верно: давно навязло у всех в зубах.
См. в рубрике «Актуальный вопрос».
Правильно: поехали в Дубай.