Оба варианта возможны.

Запятая не нужна.

Правильно: по адресу: проспект Мира, 235.

Вводное сочетание кстати о птичках является цельным, фразеологическим: произнося его, говорящий едва ли предполагает говорить далее именно о птичках, тогда как, произнося кстати, о наболевшем, он планирует говорить именно о наболевшем. Сравним: Мои вины уже позабыты, и вроде уже должок за ней — она дома, а я вот в больнице. Уважают в России болезнь. Кстати, о птичках… Что ты думаешь о теореме Ферма? [Сергей Юрский. Теорема Ферма (1994)]; А чего стоит загадочный, скрытый туманом аэродром «Буревестник»! Отсюда камикадзе взлетали бомбить Перл-Харбор в 41-м. Кстати, о птичках: на Итурупе через пару месяцев достроят новый всепогодный аэропорт — единственный в истории современной России возведенный полностью с нуля [Комсомольская правда, 17.05.2014]. В связи с этим и запятая после кстати внутри этого сочетания не требуется. Отметим, правда, что в практике письма ее часто ставят — это показывают и приведенные примеры. 

Отличить вводное слово кстати от наречия кстати можно по значению — см., например, «Справочник по пунктуации». Сочетание кстати, о + существительное рассматривается как специфическая языковая единица — текстовая скрепа (скрепа-фраза). В этом сочетании слово кстати по своему значению вводное, поэтому пропускать запятую здесь нет оснований.

Можно было бы подумать, что Замятин выдумал эти слова. Но это не так. Они имеют диалектные корни. Слово рукомесло ‘ремесло’ хорошо известно в диалектах (Словарь русских народных говоров. Т. 35. СПб., 2001. С. 252). Ударение в этом слове на последнем слоге (как и в слове ремесло). Сложнее со словом скробыхалы, обозначающим в тексте вид обуви. В диалектах зафиксированы слова скробать ‘ходить, шаркая ногами’ (ударение на о и на ​​​​​​​а), скроботать ‘производить шум шарканьем ног’ (ударение на последнем слоге), скроботни ‘сапоги из простой кожи’ (ударение на первом слоге), скроботень ‘тот, кто шаркает ногами’ (ударение на первом слоге) (Словарь русских народных говоров. Т. 38. СПб., 2004. С. 145–146). В журнале «Новый мир» (1997, № 10) была опубликована статья А. И. Солженицына о Замятине, где было приведено замятинское слово скробыхалы с ударением на ​​​​​​​ы. Однако такое место ударения, Солженицыным никак не обоснованное, вызывает сомнения. В словаре В. И. Даля приведено слово скробыхать ‘скоблить, драть, чесать, царапать’ с ударением на последнем слоге. Кажется, что замятинские скробыхалы по образованию ближе всего именно к этому глаголу. В таком случае ударение в существительном скробыхалы с большой вероятностью падает на предпоследний слог.