Корректно: справа от Большой Зелениной, на Большой Зелениной. Зеленина здесь — прилагательное (от зелейная, так как улица шла к пороховому заводу).
Это имя не склоняется: у Леа, о Леа.
Мужскую фамилию Маханёк можно склонять двояким образом: с выпадением гласного (Маханька, Маханьку и т. д.) и с сохранением гласного (Маханёка, Маханёку и т. д.). Решение о типе склонения принимает носитель фамилии, но предпочтителен второй вариант (с сохранением гласного), так как в этом случае из косвенных форм легко вывести начальную форму фамилии.
См. правило:
Несогласованные определения, выраженные формами косвенных падежей существительных (чаще с предлогами), обособляются для выделения какого-либо признака или для усиления выражаемого ими значения: Холоп, в блестящем убранстве, с откидными назад рукавами, разносил тут же разные напитки и съестное (Г.); Офицеры, в новых сюртуках, белых перчатках и блестящих эполетах, щеголяли по улицам и бульвару (Л. Т.); Плескалось и шуршало море, всё в белых кружевах стружек (М. Г.); В белом галстуке, в щегольском пальто нараспашку, с вереницей звёздочек и крестиков на золотой цепочке в петле фрака, генерал возвращался с обеда, один (Т.); У многих русских рек, наподобие Волги, один берег горный, другой луговой (Т.).
Обычно обособляются несогласованные определения, дополняющие или уточняющие представление о лице либо предмете, который сам по себе (без определения) достаточно конкретен, уже известен.
В приведенном Вам предложении обособление несогласованного определения с загнутым на спину хвостом отнюдь не обязательно. Пунктуационное выделение придает ему смысл дополнительного сообщения: По наружности это — обыкновенная дворняга, но (при этом) с загнутым на спину хвостом...
Вы правы. «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает: в русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия: песни Соловьева-Седого. Ср. также: картины Петрова-Водкина, проза Соколова-Микитова, фильмы Михалкова-Кончаловского, судьба Муравьева-Апостола. Если же первая часть не образует фамилии, то она не склоняется: исследования Грум-Гржимайло. Поскольку в рассматриваемой фамилии первая часть (Божья) не употребляется как самостоятельная фамилия, корректно склонять только вторую часть фамилии: Романа Божья-Воли, Роману Божья-Воле.
