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

Работника увольнять нет необходимости. трудовой догвоор просто аннулируется в связи с тем, что работник не приступил к работе, ст. 61 ТК РФ -

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

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

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

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