I think the reason you couldn't create a new layer was becuase the file was INDEXED.
When you open up a .gif file in photoshop its colour mode will be set to 'indexed'. If you want to resize or change colours then change the colour mode to 'RGB' before doing any editing
Otherwise you will get very jagged edges, colour problems and no ability to use layers.
IMAGE > MODE > RGB
