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

Если, Максим, нарушен приведенный ниже порядок - в суд.

ТРУДОВОЙ КОДЕКС РОССИЙСКОЙ ФЕДЕРАЦИИ

Статья 84.1. Общий порядок оформления прекращения трудового договора

Прекращение трудового договора оформляется приказом (распоряжением) работодателя.

В день прекращения трудового договора работодатель обязан выдать работнику трудовую книжку и произвести с ним расчет в соответствии со статьей 140 настоящего Кодекса. По письменному заявлению работника работодатель также обязан выдать ему заверенные надлежащим образом копии документов, связанных с работой.

Статья 140. Сроки расчета при увольнении

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

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

Статья 352. Способы защиты трудовых прав и свобод

(в ред. Федерального закона от 30.06.2006 N 90-ФЗ)

Каждый имеет право защищать свои трудовые права и свободы всеми способами, не запрещенными законом.

Основными способами защиты трудовых прав и свобод являются:

самозащита работниками трудовых прав;

защита трудовых прав и законных интересов работников профессиональными союзами;

государственный надзор и контроль за соблюдением трудового законодательства и иных нормативных правовых актов, содержащих нормы трудового права;

судебная защита.