How to create / add / remove column names in Google Spreadsheet?

That is currently sadly not possible. You can however create a feature request for the columns and people can then upvote.

About creating a new sheet. There is already a feature request: