У Адама и Евы был какой брак? Церковный или Гражданский?

Их соединил Сам Бог. Это больше чем какая то регистрация.

Бог — Основатель брака.Бог создал первых мужчину и женщину и объединил их узами брака. По его замыслу брак — это особый союз между мужчиной и женщиной, в котором создаётся дружеская и безопасная атмосфера для них самих и для их будущих детей.Всегда, когда это возможно, брачный союз, признаваемый христианским собранием, должен быть зарегистрирован в соответствии с законом.

Наивысший.

брак рассматривается как древнейший институт божественного права, поскольку был установлен одновременно с творением первых людей, Адама и Евы (Быт. 2:23).
С самого начала этот союз подразумевал как духовное общение супружеской пары – мужчины и женщины, так и продолжение жизни человеческого рода.
Благословленный в раю брак между мужчиной и женщиной стал священным таинством, которое упоминается в Новом Завете, в повествовании о Кане Галилейской, где Христос сотворил первое чудо, претворив воду в вино, и явил тем славу Свою (Ин. 2:11).
ПО СУЩЕСТВУ заданного вопроса :
брак, благословленный Самим Г-сподом Б-гом (священный брак).

Их Благословил Сам Господь Бог

У них была еврейская хупа как у людей, которые точно знали, что созданы друг для друга.)

гражданский?
и чьими подданами они были?

Во времена Адама церквей не было. Их брак освятил Всевышний

Абрам и Сара не были женаты.

скорее всего, в те далекие времена не было таких мероприятий(как и терминов в принципе), как официальное венчание, бракосочетание, свадьба и тд