Верно: Появляется знакомая юная девушка, что подавала ужин в прошлый раз.
В обеих частях предложения подлежащее выражено местоимением что. Тире между ним и именным сказуемым (бриллиант, фантик) не ставится.
Сказуемое "не то". Тире не ставится.
Если следовать "букве закона", то есть формальным правилам, то научился в Вашем предложении - часть составного глагольного сказуемого с модальным значением. Вот почему:
http://www.gramota.ru/book/litnevskaya.php?part5.htm#31202
Приинфинитивная часть составного глагольного сказуемого выражает грамматическое значение сказуемого, а также дополнительную характеристику действия — указание на его начало, середину или конец (фазисное значение) или возможность, желательность, степень обычности и другие характеристики, описывающие отношение субъекта действия к этому действию (модальное значение).
Фазисное значение выражается глаголами стать, начать (начинать), приняться (приниматься), продолжить (продолжать), перестать (переставать), прекратить (прекращать) и некоторыми другими (чаще всего это синонимы к приведенным словам, характерные для разговорного стиля речи):
Я начал / продолжил / закончил читать эту книгу.
Модальное значение может выражаться
1) глаголами уметь, мочь, хотеть, желать, стараться, намереваться, осмелиться, отказаться, думать, предпочитать, привыкнуть, любить, ненавидеть, остерегаться и Т. п.
2) глаголом-связкой быть (в наст. времени в нулевой форме) + краткими прилагательными рад, готов, обязан, должен, намерен, способен, а также наречиями и существительными с модальным значением:
Я был готов / не прочь / в состоянии подождать.
Не являются составными глагольными сказуемые, выраженные:
1) составной формой будущего времени глагола несовершенного вида в изъявительном наклонении: Я завтра буду работать;
2) сочетанием простого глагольного сказуемого с инфинитивом, занимающим в предложении позицию дополнения в случае разных субъектов действия у спрягаемой формы глагола и инфинитива: Все просили ее спеть (все просили, а спеть должна она);
3) сочетанием простого глагольного сказуемого с инфинитивом, который в предложении является обстоятельством цели: Он вышел на улицу погулять.
Нетрудно заметить, что во всех этих случаях спрягаемая форма глагола, стоящая перед инфинитивом, не имеет ни фазисного, ни модального значения.
Да, тире нужно. Оно ставится перед словом это, присоединяющим сказуемое к подлежащему.
Запятая не требуется.
Оба варианта корректны, однако первый оборот чаще употребляется с местоимением сам/самый: Вначале их забавлял самый принцип кинематографии, их смешил самый факт того, что живые люди движутся на полотне [Е. Петров. Остров мира. Комедия в 4 актах (1947)]; — Кирилл, — в голосе Романа Артуровича мелькнула усталость, — но разве сам факт того, что мы признаём прослушивание, не является свидетельством нашей честности перед партнёрами? [Алексей Иванов (Алексей Маврин). Псоглавцы. Гл. 21-39 (2011)].
Обосновать можно наличие знака. Отсутствие знака обосновать можно далеко не всегда. Запятая не ставится, потому что нет оснований для ее постановки, – вот единственное объяснение, которое можно дать в Вашем случае.
