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