/1. С каким из государств у Германии существует договор о признании двойного гражданства?/
А с чего вы решили, что Германии вообще нужен какой-либо "договор о признание двойного гражданства" ? Достаточно и того, что Германия сама по себе, в силу собственных законов признает существование такого явления как "двойное гражданство" (Doppelte Staatsangehörigkeit-Mehrstaatigkeit)
/2. Предусмотрена ли в законодательстве Германии возможность заключения таких договоров?/
Законодательство Германии не запрещает заключение международных (в том числе двухсторонних) договоров по этой тематике, но только не о "признание двойного гражданства", а именно договоров ( иных правовых документов) , регулирующих вопросы правового обращения с немецкими гражданами, имеющих двойное гражданство, причем как на своей собственной территории, так и на территории стран, о чьем гражданстве идет речь..
Например, существует целый пакет документов, который регулирует вопросы двойного гражданства в рамках ЕС.
Если же таковых договоров нет (а равно как нет и иных правовых документов, регулирующих эти вопросы), то гражданин Германии, имеющий двойное гражданство, скажем, российское рассматривается на территории Германии исключительно как гражданин Германии. Хотя и не исключено, что на практике от этого правила могут быть какие-либо отклонения.
Особо надо отметить, что правовое регулирование взаимоотношений между странами по вопросам двойного гражданства представляет собой весьма непростую и довольно щекотливую международно-правовую задачу. И именно поэтому многие страны, в том числе Германия (а с недавнего времени и Россия) стараются максимально сузить законодательные рамки для возможности приобретения (сохранения) двойного гражданства, в том числе за счет введения в нормы национального права прямых ограничительных барьеров.
Так, например, в Германии в законе о гражданстве особо прописан принцип Vermeidung von Mehrstaatigkeit и связанная с ним необходимость отказываться от нынешнего гражданства при Einbürgerung. Разумеется, что при этом предусмотрен и ряд исключений, позволяющих этот принцип не соблюдать.
К вопросам предотвращения двойного гражданства можно также отнести и норму, которая предусматривает "автоматическую" (в силу закона) потерю немецкого гражданства при приобретение гражданства иностранного государства (за исключением стран ЕС) без специального разрешения на то со стороны Verwaltungsamt.
P.S. Лично для меня не представляет практического интереса информация, с какими странами у Германии в настоящее время имеются в наличие действующие договоры о регулирование вопросов двойного гражданства и имеются ли таковые вообще, но вы можете при желание узнать это либо в немецком МВД либо в немецком МИДе.