It depends. You might get away with just adding a Global Secondary Index or you might be totally screwed. DynamoDB sacrifices flexibility in favor of scalability.
I wonder how all those column-based database deal with salability. I've heard some miracle stories about their performance and they seem to be used for really, really large data sets. I've never heard anyone complain about lack of flexibility, but of course there are many different flavors of column-oriented storage. Some are relational and support SQL.
You won't be totally screwed since you can always export/import your data into a new table with new indexes, but it could certainly take some work. That said, re-indexing large amounts of production data will take some planning with any database.
You can add GSI’s to live tables, but not LSI’s.
Yea... they can't really change. You can add but you can't really change. Not easily anyway.