Организованный отдых в Крыму

1. Можно зарегистрироваться на месте. Если они отдыхают в каком-то курортном месте, например, Ялте, Алуште, Судаке, то там есть квартирные бюро, в которых как правило оформляют регистрацию. В них же можно оплатить курортный сбор. В "менее курортных" Севастополе и Керчи нужно идти скорее всего в милицию за регистрацией. Это долго и муторно.

2. Второй совет запоздал, но возможно они сами догадались взять у проводника билеты. Проводники в подобных ситуациях часто такой совет сами дают.

Обратно в Россию пустят в любом случае, только возможно нервы помотают. А может все и обойдется. Можно попробовать настаивать на том, что отсутствие штампа недоработка самих пограничников.

В любом случае удачи!