Ваш вариант возможен.
Корректно: г. Уссурийска.
В этих предложениях сказуемое-существительное предшествует подлежащему-существительному. Обычно в таких предложениях тире не ставится, но правилами оно допускается, если автор желает подчеркнуть интонационное деление предложения на два состава.
Слово совсем здесь употребляется в значении 'отнюдь, никоим образом' и усиливает отрицание. Поэтому прилагательное с не следует писать раздельно: Наука – слово совсем не страшное, но...
По правилам тире не требуется.
Форма ед. ч. предпочтительна, но необязательна.