If i play Ered Nimrais Prospector and my deck is empty, can i trigger is response and shuffle back one card into my deck ?

Because of the word "then", you cannot have the second effect without the first.