Корректны оба варианта написания, как слитное, так и раздельное, однако в данном случае более логично именно слитное: что нескладно, то и неладно. 

См.: https://gramota.ru/biblioteka/spravochniki/pravila-russkoy-orfografii-i-punktuatsii/napisaniya-s-otritsaniem-ne; https://gramota.ru/biblioteka/spravochniki/pravila-russkoy-orfografii-i-punktuatsii/slitnoerazdelnoe-napisanie-ne

Употребительно прилагательное Олегов. Например: Олег Цингер вспоминал, как Зубр примчался к ним, узнав о смерти Олегова отца. Д. Гранин, Зубр. Видя, что князь стоит, опираясь обеими руками о стол, Олеговы люди неуклюже встали один за другим, гремя оружием. А. Ладинский, Последний путь Владимира Мономаха.

Вы написали правильно: за Краковом. В этом можно убедиться, воспользовавшись «Словарем собственных имен русского языка» Ф. Л. Агеенко или «Письмовником» (рубрика «Пушкиным или Пушкином?»).