Это сочетание устойчиво употребляется в речи. Ср.: Стремительное распространение книгопечатания породило небывалый спрос на образцы декоративного украшения книг (А. Домбровский. Искусство первой буквы // «Наука и жизнь», 2008); Хан Ахмат, однако, был скорее декоративным украшением, антуражем, придававшим фигуре и имени поэта пикантную яркость, не лишнюю, но и ничего не менявшую (А. Найман. Рассказы о Анне Ахматовой).
Предложение всегда начинается с большой буквы. Это один из признаков предложения.
Корректно: г. Уссурийска.
Мужские фамилии склоняются, женские -- нет. Подробнее читайте в работе Н. А. Еськовой.
Склоняется только мужская фамилия Нейман.