Уволился после более чем 3-х месяцев работы без какой-либо записи в трудовой книжке.

Здравствуйте. Если вы были оформлены по трудовому договору, то можете обратиться с к своему работодателю с письменным требованием о внесении записи и выплате заработной платы, а также с ожидаемыми последствиями работодателя, а именно, вашим обращением в Трудовую инспекцию, Прокуратуру и в суд. Если не поможет - то так и поступайте.

Невыплаченную зарплату можно взыскать в судебном порядке. Естественно, речь идёт только об официальной зарплате и других выплатах, прописанных в трудовом договоре.

При нарушении работодателем установленного срока выплаты заработной платы, оплаты отпуска, выплат при увольнении и других выплат, причитающихся работнику, работодатель обязан выплатить их с уплатой процентов (денежной компенсации) в размере не ниже одной трехсотой действующей в это время ставки рефинансирования Центрального банка Российской Федерации от не выплаченных в срок сумм за каждый день задержки начиная со следующего дня после установленного срока выплаты по день фактического расчета включительно. Размер выплачиваемой работнику денежной компенсации может быть повышен коллективным договором или трудовым договором. Обязанность выплаты указанной денежной компенсации возникает независимо от наличия вины работодателя. (ст. 236 ТК РФ)

Срок для обращения в суд установлен по таким вопросам 3 месяца. Если срок пропущен по уважительной причине (что необходимо доказать), то он может быть восстановлен судом.