Правильно: около шестисот миллионов.
Правильно: в тысяча шестьсот шестнадцатом году. В составных порядковых числительных склоняется только последнее слово.
Правильно: (р. п.) шестисот лет.
Правильно: к шестисотпятидесятилетию города.
Лучше использовать слова около, приблизительно (порядка – разговорное): около шестисот тысяч рублей, приблизительно шестьсот тысяч рублей.
Верно: нет шестисот тысяч, нет пятидесяти рублей.