Оба сочетания корректны.
Официальное название органа власти – Федеральная таможенная служба, сокращенное официальное название – ФТС России. Если, например, в тексте сначала употребляется полное название Федеральная таможенная служба, а далее просто таможенная служба, то слова таможенная служба пишутся строчными.
Сочетание земной шар пишется строчными.
Это сочетание не тавтологичное (тавтология – неоправданное соседство однокоренных слов, например: следует отметить следующие особенности), но плеонастичное (т. е. лексически избыточное), ведь ступня – это и есть нижняя часть ноги.
Сочетание ученый совет пишется строчными. А что такое большой ученый совет?
Это некорректное сочетание.
Обычно такое сочетание не употребляется.
Да, на его поиски является обстоятельством цели, в город Альмерию – обстоятельством места.