Правильно: к шестисотпятидесятилетию города.
Решила — модальная связка составного глагольного сказуемого, а было решено отправить — сложное трехчленное сказуемое, где было — формальная связка, решено — модальный компонент. В школе это тоже считается оставным глагольным сказуемым.
Да, такое слово существует (краткая форма от сверенный).
Это формы ед. числа.
Да, нужно поставить запятую.
Оба варианта правильны.