Корректно недосказанность обозначать многоточием: Он ведь был у ме... у Андрея.

В обоих случаях запятые между прилагательными нужны.

Пока на вопрос не ответят, номер, к сожалению, узнать никак нельзя.

Всё верно. Правило очень простое: предлог об в предложном падеже употребляется со словами, начинающимися гласными, предлог о – со словами, начинающимися согласными.  Буквы Е, Ё, Ю, Я обозначают в начале слова два звука: согласный звук [j] и гласный звук соответственно [э], [о], [у], [а], т. е. имена Егор, Юлия, Яна начинаются с согласного звука [j], поэтому перед ними употребляется предлог о. 

Есть ошибка в построении сложного предложения. Верно: которые можно приготовить с чипсами и которые отлично подойдут...

Двоеточие поставлено правильно. Еще необходимо выделить запятыми уточняющий оборот в отдел продаж запасных частей.

Такое предложение не имеет смысла. Этот канцелярский оборот употребляется с зависимыми словами: в части, касающейся чего-либо.

Нет, запятая не нужна.

Отсутствие склонения части Ван в именовании Винсента Ван Гога объясняется тем, что Ван здесь — служебное слово. Согласно правилам орфографии служебные слова (артикли, предлоги и др.) ван, да, дас, де, делла, дель, дер, ди, дос, дю, ла, ле, фон и т. п., входящие в состав западноевропейских и южноамериканских фамилий, пишутся со строчной буквы, напр.: Людвиг ван Бетховен, Леонардо да Винчи, Оноре де Бальзак, Лопе де Вега, Альфред де Мюссе, Хуана Инес де ла Крус, Лукка делла Роббиа, Андреа дель Сарто, Роже Мартен дю Тар, Женни фон Вестфален, Макс фон дер Гоюн, Жанна д’Арк; Ортега-и-Гассет, Риего-и-Нуньес. Однако в некоторых личных именах служебные слова традиционно пишутся с прописной буквы (как правило, если прописная пишется в языке-источнике), напр.: Ван Гог, Д’Аламбер, Шарль Де Костер, Эдуардо Де Филиппо, Ди Витторио, Этьен Ла Боэси, Анри Луи Ле Шателье, Ле Корбюзье, Эль Греко, Дос Пассос.

Здесь верно слитное написание. Обратите внимание: слова как Андрей Соколов надо обособить.

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