Здравствуйте! Чтобы найти лопату, вам предстоит осмотреть деревню, она будет лежать за одним из домов. Какой именно дом я не помню, но на весь поиск у меня тогда ушло около десяти минут, поэтому можно малость и побродить. Если же не хотите и этого времени тратить, то рекомендую посмотреть гайды по прохождению, там в подавляющем большинстве довольно доходчиво рассказывают что и как делать, вам лишь останется все это повторить.