Можно ли уволить его по факту представления подложных документов спустя 2 года?

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

Правовое обоснование

В соответствии с п. 11 ч. 1 ст. 81 ТК РФ работодатель вправе расторгнуть трудовой договор с работником, который при его заключении представил подложные документы.