Сотрудник не уволился с предыдущего места работы

Чё за бред? Как бы ему трудовую выдали если он не уволен? Вы там чё,пьяные уже что ли?

Как подделать трудовую?
В трудовой записи делает служба персонала или ОК.

Пусть идёт и требует зарплату с прежнего места работы!

Делайте письменный запрос на предыдущее место работы с просьбой выслать или копии приказов о приеме-увольнении, или справку о работе с указанием приказов о приеме-увольнении. Приложите копию страницы трудовой книжки с записью об увольнении. Если выяснится, что это художество самого работника, то ставьте его перед выбором: или Вы аннулируете трудовой договор или увольняете за предоставление поддельных документов.

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

А какие проблемы? В трудовой запись об увольнении есть? Не ваша проблема - настоящая она или поддельная. Вписывайте что положено и не заморачивайтесь.

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

А как вы узнали о том, что он не уволен, если у него в ТК все написано и опечатано? Руководствуйтесь записью крайней в трудовой. Остальное его проблемы.

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

не переживайте. Это проблемы предыдущего р-ля, а не ваши

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