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