Play through and complete any level on Easy/Normal difficulty, then go to the Mission Select Screen, switch the difficulty to hard and start at the final checkpoint of the chosen level. Finish the level and you will be awarded with completing it on Hard Difficulty.