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

Да. Расторгнуть трудовой договор по такому основанию можно независимо от времени, которое прошло с момента его заключения.