Это обычное сложноподчиненное предложение, запятая нужна: Не знаете, чем удивить своих друзей на день рождения?

Оборот не позднее чем не разделяется запятой, если он не содержит сравнения. В Вашем примере запятая не нужна. Ср.: Петя пришел не позднее, чем Вася.

Конструкции с частицей НЕ входят в восклицательные предложения, в которых часто присутствует частица только. Такие предложения - по форме отрицательные - по содержанию всегда содержат утверждение: О чем только не думал он! (думал обо всем).
Конструкции с частицей НИ (часто с предшествующей частицей бы) всегда являются частью уступительных придаточных предложений: Что бы ни случилось, надо сохранять спокойствие.
См. Правила.

Подобное употребление не вместо ни – распространенная ошибка. Она связана с тем, что правила употребления частиц не и ни далеко не самые простые в русской орфографии.

Выделение корня в слове вопрос зависит от типа анализа слова (словообразовательный или морфемный) и выбранного научного подхода.

Современные словообразовательные словари, задачей которых является установление отношений производности в словообразовательных парах, рассматривают это слово как непроизводное, являющееся результатом опрощения. Опрощением называется такое изменение словообразовательной структуры слова в ходе исторического развития языка, при котором производная основа, ранее членившаяся на морфемы, превращается в непроизводную. Лингвисты, занимающиеся словообразовательным анализом и придерживающиеся структурно-семантического подхода, рассматривают основы всех непроизводных слов как нечленимые, состоящие исключительно из корня. В данном случае опрощенье связано с тем, что в современном языке глагол вопрошать, от которого образовано слово вопрос, является малоупотребительным и стилистически окрашенным (подробнее см., например, «Большой толковый словарь русского языка» под ред. С. А. Кузнецова https://gramota.ru/poisk?query=вопрошать&mode=slovari&dicts[]=42 ). Кроме того, в современном языке приставка в- (вариант во-) употребляется с пространственным значением, которое в глаголах вопросить/вопрашивать не обнаруживается, а следовательно, мы не можем определить ее словообразовательное значение. Все это позволяет говорить о завершившемся процессе опрощенья и выделять при словообразовательном анализе корень вопрос-.

Однако в современном языке существуют словообразовательные цепочки, которые приводят к образованию слов по схожей модели, и в этих цепочках сохраняются отношения производности, что позволяет вычленять в них приставки и корень прос- (вариант праш-) как при словообразовательном, так и при собственно морфемном анализе, например: просить → за-просить → за-праш-ива-ть → за-прос; просить → до-просить → до-праш-ива-ть → до-прос и т. п. Эти модели являются образцами для морфемного анализа слова вопрос, так как морфемный формально-грамматический анализ включает не только выделение морфем на основе процессов словоизменения и словообразования, но и членение на морфемы по аналогии. Поэтому морфемные словари выделяют в слове вопрос корень прос- (см. например, «Словарь морфем русского языка» под ред. А. И. Кузнецовой и Т. Е. Ефремовой).

Запятая в таком обороте не ставится, т. к. он не содержит сравнения.

Запятая перед словами в чем видят все нужна.

Запятая ставится.