Отчества типа Икромжон угли и Абдухафиз кизи не склоняются.

По основному правилу здесь нужно двоеточие, так как во второй части бессоюзного сложного предложения излагается содержание речи Макса. Однако в этом коротком предложении, явно имеющем непринужденно-разговорную окраску, часть Макс говорит произносится в убыстренном темпе и не несет в себе оттенка предупреждения (нет логического ударения на глаголе говорит). Соответственно, здесь можно поставить запятую: Макс говорит, видел её вчера на вокзале. Поскольку вторая часть представляет собой неполное предложение (в нем пропущено подлежащее), можно поставить и тире: Макс говорит — видел её вчера на вокзале. См. о таких случаях «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, примечание к параграфу 44.3. 

Да, на его поиски является обстоятельством цели, в город Альмерию – обстоятельством места.

Без контекста подобная оценка невозможна.

Приведённое Вами толкование прилагательного пытливый в БТС "Стремящийся всё понять, узнать; любознательный " дословно повторяет текст толкования Малого академического словаря под ред. А. П. Евгеньевой, (2-е изд., 1983). Точка с запятой в толковании обычно отделяет синоним, иначе её употребление лексикографически неоправданно. Таким образом, получается, что прилагательные пытливый и любознательный синонимичны и эта связь должна быть лексикографически объяснена в толковании синонима. Однако прилагательное любознательный истолковано в обоих словарях как "Стремящийся к приобретению новых знаний; пытливый", где квазисиноним пытливый также даётся за точкой с запятой. Такая перекрещивающаяся отсылка создаёт лексикографическую ситуацию, которая называется «логический круг», приводит к смещению всех семантических связей и отношений и заставляет представить рассматриваемые слова как равнозначные.

Вместе с тем с современной точки зрения прилагательные любознательный и пытливый имеют существенные семантические различия, подтверждённые и разной сочетаемостью. Любознательный обычно говорится о людях – "проявляющий интерес ко всему окружающему, стремящийся узнать как можно больше" (любознательный ребёнок, студент, любознательная молодёжь, любознательные подростки, любознательная девушка перечитала все книги, любознательный сосед заинтересовался электроникой), в то время как пытливый чаще сочетается со словами, означающими мыслительную деятельность и имеет значение "проникающий в глубь вещей, стремящийся выявить сущность явлений" (пытливый ум, дух, пытливая мысль), а если речь идёт о человеке,  то это непременно пытливый учёный, исследователь, наблюдатель, краевед и т. п. И только пытливый может употребляться в значении "обладающий таким качеством, выражающий его" (пытливый взгляд, пытливое исследовательское отношение к жизни).

Здесь кратко изложены некоторые соображения, касающиеся словарной статьи интересующего Вас слова в БТС, а также семантических различий между словами любознательный и пытливый в связи с их лексикографической разработкой в указанном Вами словаре.  Что касается ответа на вопрос, как правильно интерпретировать точку с запятой в тексте приведённого толкования и какие смысловые различия скрыты в разделённых этим знаком препинания его частях, Вам следовало бы обратиться к авторам словаря.

Думаем, такое определение вполне корректно, если мы говорим об именах, образованных из русских слов и по русским словообразовательным моделям.

Запятая перед как не нужна. Если ряду однородных членов предшествует обобщающее слово и уточняющие его слова такие как, то запятая ставится перед словом такие, а не перед словом как. Слова такие как выступают в роли устойчивого сочетания – такое употребление описано, например, в академической «Русской грамматике» (М., 1980), вот цитата (§ 2088): «Отношения включения без присоединительного оттенка выражаются устойчивыми сочетаниями как например, такие как, а также (редко) союзом как; при этом второй член всегда имеет форму им. п.: Совершенно посторонние люди, как Ершовы, оказали нам самое горячее участие (В. Поленов); Первые азиатские революции произошли не в колониях, а в полуколониальных странах, таких как Иран, Турция и Китай (газ.)».

Высокая оценка - тоже награда. Сочетание корректно.