Могу я взять машину в прокат в одном городе(например Штуттгарте),а вернуть в Берлине.

Конечно можете. Воспользовавшись одним из прокатов, расположенных в ФРГ. Например, в Штуттгарте:).