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