Естественно, взятка (без постановления о привлечении к ответственности, без уплаты в банк, без квитанции - это взятка, а не штраф) не может быть законным действием.
Да, заполнить строку место пребывания необходимо (нас. пункт, улица , номер дома номер квартиры или хотя бы название гостиницы, пансионата и т.п.; если село - надо указать область или (АРК) и район), даже при том что контроля - где именно пребываешь до 90 дней - не предусмотрено. Если не знали где в с. Орловка остановитесь - здесь уже приходится учитывать несовершенство миграц. правил. В самом деле, нет криминала в том, что иностранец не знает, в каком именно доме остановится. Кто-=то бы может в такой ситуации настаивал бы на своем праве не знать номер дома. Кто-то придумал бы "ул. Ленина дом 10", т.к. ул. Ленина есть в каждом почти населенном пункте, а проверять бы не стали.

За нарушение правил пребывания иностранцами (в т.ч. неправильно заполненную ИК можно считать нарушением, даже если пограничникам было все равно и они поставили штампы) - украинский КоАП, статья 203, предусматривает штраф от 340 до 680 гривен. Постановление внутри Украины по этой статье выносит суд или овир (отдел, управление гражданства, иммиграции и регистрации физлиц МВД), а иные сотрудники МВД могут лишь составить протокол, в т. ч. известная своим произволом крымская милиция на транспорте. Но в данном случае милиция вместо того чтобы составить протокол и направить в овир или в суд - просто воспользовалась нарушением для личного обогащения и получила взятки.