Either locate the costume icon in-game on the indicated level or beat the specified difficulty setting to unlock the corresponding costume. When they have been unlocked the costumes can be selected at the 'Profile screen.
Kirby Thor (Jack Kirby Designed Costume): Niflheim (The Approach); after throwing the statue head, it's to the right of one of the giant stairs
Coipel Thor (Oliver Coipel Designed Costume): Vanaheim (The Arrival); after charging the first door and going through it stay on the overhang and walk behind the tower with the door
Ultimate Thor (Ultimate Avengers Costume): Midgard (Burning Town); in the same area where you saved the trapped civilians from fire outside the police station
Destroyer Thor (Destroyer Wearing Thor's Cape and Holding Mjolnir): Beat the game at any difficulty.