Правильно: украинский.
Есть два фильма – «Человек с бульвара Капуцинов» 1987 года и «Человек с бульвара Капуцинок» 2009 года. А в Париже – бульвар Капуцинок.
Некоторые названия улиц по традиции перводятся (например, Крещатик, а также улицы, названные в честь известных людей). Но в иных случаях перевод не требуется, достаточно корректной графической передачи.
Вариант украинский – старая норма. В современном русском литературном языке правильно только украинский.
1. Нет.
2. Правильно: скучать по тебе.