Правильно со строчной буквы.
Словарной фиксации нет. Преобладает написание со строчной буквы, этой тенденции и нужно следовать.
Согласно орфографическим нормам, с прописной буквы пишутся только названия высших государственных должностей, причем лишь в текстах официальных документов. Название должности губернатор пишется строчными.
Однако в официальных документах эти нормы часто не соблюдаются, наименования должностей в субъектах Российской Федерации пишутся в соответствии с их конституциями (уставами). Поэтому, если слово губернатор встречается в официальном документе, стоит уточнить, с какой буквы оно пишется в уставе соответствующего субъекта Федерации.
Собственные имена существительные обозначают предметы, выделяя их из класса однородных предметов, индивидуализируя их (Москва, Волга, Маша, «Известия»). Графическим признаком такого выделения и является прописная буква.
Официальное название органа власти – Федеральная таможенная служба, сокращенное официальное название – ФТС России. Если, например, в тексте сначала употребляется полное название Федеральная таможенная служба, а далее просто таможенная служба, то слова таможенная служба пишутся строчными.
Верно со строчной: требования федерального законодательства (но: требования Федерального закона "Название закона").
Следует писать со строчной: арктический шельф.
Правильно: Средневековье (название исторической эпохи) и средневековье (в значении 'устарелые обычаи, отсталый уровень').
При обращении к одному лицу – с прописной буквы, при обращении к нескольким лицам – со строчной. Подробнее см. в "Письмовнике".
Эти словосочетания пишутся строчными буквами.