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