Справедливости ради, электронная версия справки о несудимости на госуслугах делается обычно заметно быстрее 30 дней.
Медкнижка в Москве (в клинике за денежку, порядка 3-5 тыр) делается 3-5 дней.
Так что в две недели уложиться в теории можно.

Но именно собеседование с отделом кадров звучит ненадежно. Это все по телефону сказали или что-то хотя бы на почту прислали?