Возможно ли отсудить аванс без записи в трудовой книжке, только с трудовым договором?

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

"

Гражданский процессуальный кодекс Российской Федерации" от 14.11.2002 N 138-ФЗ (ред. от 19.12.2016) (с изм. и доп., вступ. В силу с 01.01.2017)

Статья 55. Доказательства

1. Доказательствами по делу являются полученные в предусмотренном законом порядке сведения о фактах, на основе которых суд устанавливает наличие или отсутствие обстоятельств, обосновывающих требования и возражения сторон, а также иных обстоятельств, имеющих значение для правильного рассмотрения и разрешения дела.

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

Объяснения сторон и третьих лиц, показания свидетелей могут быть получены путем использования систем видеоконференц-связи в порядке, установленном статьей 155.1 настоящего Кодекса.

(абзац введен Федеральным законом от 26.04.2013 N 66-ФЗ)

2. Доказательства, полученные с нарушением закона, не имеют юридической силы и не могут быть положены в основу решения суда.

Для подтверждения трудовых отношений достаточно иметь при себе трудовой договор, заключеный с рабтодателем. Обратитесь в гострудинспекцию для защиты нарушенного права. Удачи.